1 条题解
-
1
连续的一段不同的字符,可以一并处理,因此可以遍历每个字符,并进行判断,如果当前字符不同,且上一个字符相同,那么答案加1。由于string类型下标从0开始,因此可以在两个字符串前面加一个空格。
核心代码
#include <iostream> using namespace std; int n, ans; string a, b; int main() { cin >> n >> a >> b; a = " " + a; b = " " + b; for (int i = 1; i <= n; i++) if (a[i] != b[i] && a[i - 1] == b[i - 1]) ans++; cout << ans; return 0; }
- 1
信息
- ID
- 724
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- 1
- 标签
- (无)
- 递交数
- 41
- 已通过
- 31
- 上传者