/ Vijos / 题库 /

字符涂改

字符涂改

时间限制:1秒  内存限制:256M


【题目描述】

  有两个长度相等的字符串S和T,只包含两种字符:M和Y,长度为N。
小H有一支字符涂改笔,每次可以将字符串的一个子串进行涂改,把子串中的M变为Y,Y变为M。
现在请问,要将字符串T涂改成字符串S,最少需要涂改多少次?

【输入格式】

  输入包含三行:
第一行是整数N,表示字符串的长度。
第二行是字符串S。
第三行是字符串T。

【输出格式】

  一个整数,表示将T涂改成S需要的最少涂改次数。

【输入输出样例】

 Input

7
YMMMYMM
MMYYYMM

 Output

2

【样例解释】

  第一次只需把符串T的第一个字符M涂改诚Y,得到YMYYYMM。
第二次,可以把T的第三个和第四个字符YY涂改诚MM,得到YMMMYMM,即字符串S。
当然,可能还有其他方式,但涂改次数至少需要2次。

【数据限制】

  对于 \(100\%\) 的数据,\(1≤N≤1000\)。

【来源】

  Mr.he

信息

ID
2258
难度
(无)
分类
模拟 点击显示
标签
(无)
递交数
0
已通过
0
通过率
?
被复制
3
上传者