#3074. Minor Change

0
    ID: 3074 传统题 2000ms 1024MiB 尝试: 0 已通过: 0 难度: 1 上传者: 标签>AtCoderabc172BGESP 3级字符串枚举(单层循环)

Minor Change

Minor Change

题目描述

给定字符串 SS 和 TT。考虑通过重复下面的操作将 SS 变为 TT。求实现此目的所需的最少操作次数。 操作:选择 SS 的一个字符并将其替换为另一个不同的字符。

输入格式

输入按照下列格式从标准输入给出: SS TT

输出格式

输出答案。

cupofcoffee
cupofhottea
4
abcde
bcdea
5
apple
apple
0

提示

SS 和 TT 的长度在 11 到 2×1052\times 10^5(含)之间。 SS 和 TT 由小写英文字母组成。 SS 和 TT 的长度相等。我们可以在四次操作内达到目标,例如如下:

首先,将第六个字符 cc 替换为 hh。 其次,将第八个字符 ff 替换为 tt。 第三,将第九个字符 ff 替换为 tt。 第四,将第十一个字符 ee 替换为 aa。
可能不需要任何操作即可达到目标。

标签: AtCoder|abc172B

来源

AtCoder|abc172B