#include #include using namespace std;int nextt[500000];string nn,mm;void GetNext(int m){int i,j;nextt[0]=-1;i=-1;j=0;    while(jif(i==-1||mm[i]==mm[j]){i++;j++;nextt[j]=i;}else{i=nextt[i];}}int KMP(int m,int n){GetNext(m);int i=0;//代表文本串 int j=0;//代表模式串 int count=0;//文本串中模式串的个数 while(i{if(nn[i]==mm[j]||j==-1){j++;i++;}else{j=nextt[j];//这一句异曲同工 }if(j==m)//一个模式串匹配成功 {count++;            j=nextt[j];//这一句异曲同工 }}return count;}int main(){int num;cin>>num;int n,m;for(int i=1;i{cin>>mm>>nn;m=mm.size();n=nn.size();cout}return 0; }

#include using namespace std;int nn[1000000];int mm[10000];int nextt[10000];//不能命名为next，可能和C++内置函数重名了 void GetNext(int m){int i,j;j=0;i=-1;nextt[0]= -1;while(j{if(i==-1||mm[i]==mm[j]){i++;j++;nextt[j]=i; }else{i=nextt[i];}}return ;}int KMP(int n,int m){GetNext(m);int i=0;int j=0;while(i{if(j==-1 || nn[i]==mm[j]){i++;j++;}else{j=nextt[j];}}if(j==m){return i-j+1;}else{return -1;}}int main(){int num;cin>>num;int n,m;for(int i=1;i{cin>>n>>m;for(int j=0;jcin>>nn[j];for(int k=0;kcin>>mm[k];cout}return 0; }

#include <iostream> #include <algorithm> using namespace std; int main() { string a; while (cin >> a ) { int len=a.size(); string b[len]; int lenth=len; for(int i=0;i<len;i++) { b[i]=a.substr(i,lenth); le...

#include <iostream> using namespace std; int main() { string a, b; while (cin >> a >> b) { int finda=a.find('.'); int findb=b.find('.'); int lena=a.size(); int lenb=b.size(); string zsa=a.substr(0,finda); string zs...

//空格(' ')、制表符('\t')、回车符('\r')、换行符('\n')这些特殊符号在string里只是一个个不同的ascll值 //知道这个，这道题非常容易 //A的ASCII：65 //a的ASCII：97 //0~9的ASCII：48~57 #include <iostream> using namespace std; int main() { string x; while (getline(cin,x)) { if(x[0]>='a'&&x[0]<='z') x[0]-=32; ...

//巧用字符串查找函数str.find(要找的字符或字符串) //字符串删除函数str.erase(删除位置,删除长度) //字符串插入函数str.insert(插入位置，插入什么) //我这个方法答案是对的，但如果我写成while(getline(cin,x))就说我运行超时了，不知道为什么 //您的程序未能在规定时间内运行结束，请检查是否循环有错或算法复杂度过大。 #include <iostream> using namespace std; int main() { string x; getline(cin,x); x=' '+...

#include <iostream> #include <cmath> using namespace std; int main() { string sk; while (cin >> sk) { int len=sk.size(); int out=0; for(int i=0;i<len;i++) { out+=(sk[i]-'0')*(pow(2,len-i)-1);//这里比忘了sk[i]是字符，不是数字，...

#include <iostream> using namespace std; int main() { string x; while (getline(cin,x)) { int num[27]={0}; int len=x.size(); for(int i=0;i<len;i++) { if(x[i]>='A'&&x[i]<='z') { num[x[i]-'A'+1]+=1; ...

#include <iostream> using namespace std; int main() { string a,b; while (getline(cin,a)) { if(a=="#")break; int lena=a.size(); getline(cin,b); int lenb=b.size(); for(int i=0;i<lena;i++)//子 { int num=0; ...

#include <iostream> using namespace std; int main() { string start,end,x; while (getline(cin,start)) { getline(cin,x); int len=x.size(); for(int i=0;i<len;i++) { if((x[i]>='F'&&x[i]<='Z'))x[i]-=5; else if(x[i]&g...

#include <iostream> using namespace std; int main() { string a; // while (cin >> a )直接这样会导致输入是空格是就停止输入，判断为下一个字符串 while(getline(cin,a))//这样是不管空格接受一整行字符串 { int len=a.size(); for(int i=0;i<len;i++) { if((a[i]>='a'&&a[i]<'z'...

#include <iostream> using namespace std; int main() { string a,b; while (cin >> a >> b) { int t=0; for(int i=0;i<a.size();i++) { for(int j=0;j<b.size();j++) { t+=(a[i]-'0')*(b[j]-'0'); } ...

#include <iostream> #include <cstring> using namespace std; int main() { string a; while (cin >> a ) { int len=a.length(); char b[len];//记录已经输出过的字符 int jj=-1;//b的当前最大下标 for(int i=0;i<len;i++)//确认当前字符有没有被输出过 { int flag...