#3074. Minor Change
0
Minor Change
Minor Change
题目描述
给定字符串 和 。考虑通过重复下面的操作将 变为 。求实现此目的所需的最少操作次数。 操作:选择 的一个字符并将其替换为另一个不同的字符。
输入格式
输入按照下列格式从标准输入给出:
输出格式
输出答案。
cupofcoffee
cupofhottea
4
abcde
bcdea
5
apple
apple
0
提示
和 的长度在 到 (含)之间。 和 由小写英文字母组成。 和 的长度相等。我们可以在四次操作内达到目标,例如如下:
首先,将第六个字符 替换为 。
其次,将第八个字符 替换为 。
第三,将第九个字符 替换为 。
第四,将第十一个字符 替换为 。
可能不需要任何操作即可达到目标。
标签: AtCoder|abc172B
来源
AtCoder|abc172B