Leetcode没刷...:小姐姐太强了
0 点赞 评论 收藏
分享
0 点赞 评论 收藏
分享
0 点赞 评论 收藏
分享
木一呀:建议整一下格式emmm
0 点赞 评论 收藏
分享
但求八月九月好运!://第二题以空间换时间就可以过100%
#include<iostream>
#include<string>
#include<vector>
#include<algorithm>
using namespace std;
int main()
{
int n,k;
cin>>n>>k;
string str;
cin>>str;
vector<int>data(n);
data[0]=str[0]-'0';
vector<int>temp(n);
fill(temp.begin(),temp.end(),data[0]);
for(int i=1;i<n;++i)
{
int var;
if(i<k) var=temp[i-1];
else var=temp[i-1]^temp[i-k];
data[i]=1;
if((var^data[i])==str[i]-'0'){
temp[i]=temp[i-1]^data[i];
}
else{
data[i]=0;
temp[i]=temp[i-1]^data[i];
}
}
string res="";
for(int i=0;i<n;++i)
res+=(data[i]+'0');
cout<<res<<endl;
return 0;
}
0 点赞 评论 收藏
分享
我就是咸鱼:妹子这么强吗 我第四题看都没看就交了
0 点赞 评论 收藏
分享
创作者周榜
更多
关注他的用户也关注了: