1 条题解

  • 1
    @ 2024-4-26 18:14:37

    连续的一段不同的字符,可以一并处理,因此可以遍历每个字符,并进行判断,如果当前字符不同,且上一个字符相同,那么答案加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
    上传者