编程题 字符串A在字符串B中出现的次数
程序员文章站
2024-02-02 13:42:16
...
腾讯笔试题之一,过了70%,超时。
输入:整数k, 字符串a,字符串b
输出:字符串a中k个字符在b出现的次数。
int main(){
int k;
string a;
string b;
set<string> tempset;
while(cin >>k >> a >> b){
int i =0;
cout<<a.size();
unsigned int cnt = 0;
while(a[i+k-1]!='\0'){
string temp = a.substr(i,k);
if(tempset.find(temp) == tempset.end()){
cout<< temp << ":";
tempset.insert(temp);
string::size_type pos = 0;
while ((pos = b.find(temp, pos)) != string::npos) {
cout<< pos << ",";
++cnt;
++pos;
}
cout<< cnt << endl;
}
i++;
}
cout<< "total:"<< cnt<<endl;
}
return 0;
}