字符涂改
时间限制: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