【洛谷】P1308 统计单词数-全AC题解(易理解
#include <iostream> #include <bits/stdc++.h> #include <cstring> using namespace std; int main() { string a;//找 string b;//被找 getline(cin,a); getline(cin,b); int lena = a.length(); int lenb = b.length(); int k = -1;//上一个空格位置 int perlenb = 0;//每一个长度 int num = 0; int first = -1; for(int i=0;i<lena;i++) if(a[i]>='A' && a[i]<='Z') a[i]+=32; for(int j=0;j<lenb;j++) if(b[j]>='A' && b[j]<='Z') b[j]+=32; //大小写转换完成 for(int i=0;i<lenb;i++) { if(i==0 && b[i]==' ') {i++;k++;} if(b[i]==' ') { perlenb = i-k-1; if(lena==perlenb) { for(int j=lena-1;j>=0;j--) { if(a[j]!=b[i+j-lena]) break; else if(j==0) { num++;if(first<0){first=i-lena;} } } } k=i; } if(i==lenb-1) { if(lena==perlenb) { for(int j=lena-1;j>=0;j--) { if(a[j]!=b[i+j-lena]) break; num++;if(first<0){first=i-lena;} } } k=i; } } if(first==-1) cout<<first<<endl; else cout<<num<<" "<<first<<endl; return 0; }