Codeforces 1186C题解

最新推荐文章于 2024-08-07 02:12:39 发布

Erag0n

最新推荐文章于 2024-08-07 02:12:39 发布

阅读量271

点赞数

CC 4.0 BY-SA版权

分类专栏： Codeforces 文章标签：题解

本文链接：https://blog.youkuaiyun.com/ljn720721/article/details/96204035

Codeforces 专栏收录该内容

18 篇文章

订阅专栏

本文提供了一个关于Codeforces1186C题目的解决方案，通过使用异或运算来快速比较两个字符串的不同位数，从而有效地解决了题目中的问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Codeforces 1186C题解

题目
代码
感受

题目

原题链接

代码

#include<iostream>
using namespace std;
 
int n,m;
string a,b;
 
int main()
{
    ios::sync_with_stdio(false);
    cin>>a>>b;
    n=a.length();
    m=b.length();
    int res=n-m+1,s=0;
    for(int i=0;i<m;++i)
        s^=(a[i]-'0')^(b[i]-'0');
    res-=s;
    for(int i=m;i<n;++i)
    {
        s^=(a[i-m]-'0')^(a[i]-'0');
        res-=s;
    }
    cout<<res<<endl;
    
    return 0;
}