← 返回题目
题库练习 翻转子串
← 上一题 下一题 →

A71410 | 翻转子串

来源编程题
时间限制1s
内存限制512MB
通过 / 提交0/0

题目描述

给定两个长度为 N 的由字母 'G' 和 'H' 构成的字符串 s1 和 s2。

如果允许任意的选择 s2 中从第 L 个字母开始到第 R 个字母结束的所有字母做翻转操作，也就是：将这个区间中的子串，'H' 改成 'G'，'G' 改成 'H'。

请问：最少需要翻转多少次，可以使得 s2 和 s1一样。

输入格式

第1行有一个整数N，代表字符串的长度。

接下来有2行长度为N的字符串，每个字符串仅包含'H' 和 'G'两种字符。

数据范围：1≤N≤1000。

输出格式

输出最小翻转的次数。

输入输出样例

输入 #1
4
HGGH
GGHG
输出 #1
2
输入 #2
5
HGHGH
GHGHG
输出 #2
1
C++ 编辑器
输入
输出