2480 - 翻转子串
题目描述
给定两个长度为 N 的由字母 'G' 和 'H' 构成的字符串 s1 和 s2。
如果允许任意的选择 s2 中从第 L 个字母开始到第 R 个字母结束的所有字母做翻转操作，也就是：将这个区间中的子串，'H' 改成 'G'，'G' 改成 'H'。
请问：最少需要翻转多少次，可以使得 s2 和 s1一样。
输入
第1行有一个整数N，代表字符串的长度。
接下来有2行长度为N的字符串，每个字符串仅包含'H' 和 'G'两种字符。
数据范围：1≤N≤1000。
输出
输出最小翻转的次数。
样例
输入
4 HGGH GGHG
输出
2
输入
5 HGHGH GHGHG
输出
1
标签
