Leetcode没刷完的败犬:小姐姐太强了
投递eBay等公司10个岗位 >
0 点赞 评论 收藏
分享
投递网易等公司10个岗位 >
0 点赞 评论 收藏
分享
投递快手等公司10个岗位 >
0 点赞 评论 收藏
分享
木一呀:建议整一下格式emmm
投递腾讯等公司10个岗位 >
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;
}
投递字节跳动等公司10个岗位 >
0 点赞 评论 收藏
分享
我就是咸鱼:妹子这么强吗 我第四题看都没看就交了
投递网易互娱等公司10个岗位 >
0 点赞 评论 收藏
分享
关注他的用户也关注了: