409 - Excuses, Excuses!未通过-优快云博客

//存在一个错误，使用一个外循环和使用嵌套循环，存在异常 //gets()得到一串含空格的字符串 #include <stdio.h> #include <string.h> #include <ctype.h> /*int Match(char os[],char ot[]) { int len1=strlen(os),len2=strlen(ot);//注意不要搞混strlen() 和 sizeof() char s[25],t[75]; int count=0; for(int i=0;i<=len1;i++) { if(isupper(os[i])) s[i]=tolower(os[i]); else s[i]=os[i]; } for(int i=0;i<=len2;i++) { if(isupper(ot[i])) t[i]=tolower(ot[i]); else t[i]=ot[i]; } // s[len1]='\0'; // t[len2]='\0'; for(int i=0;i<=len2-len1;) { int j; for(j=0;j<len1;) { if(s[j]==t[i]) { i++; j++; } else { i=i-j+1; j=0; break; } } if(j==len1) { int left,right; left=i-j-1; right=i; if((left<0 || !isalpha(t[left])) && (right>=len2 || !isalpha(t[right]))) count++; } } return count; }*/ void GetNext(char s[],int next[]) { int len=strlen(s); next[0]=-1; /*int j=0; for(int k=1;k<len;) { if(s[k]==s[j]) { j++; k++; next[k]=j; } else { while(j!=-1 && s[k]!=s[j]) j=next[j]; k++; j++; next[k]=j; } }*/ int j=-1; for(int k=0;k<len;) { if(j==-1 || s[k]==s[j]){++k;++j;next[k]=j;} else j=next[j]; } } int KMP_Match(char os[],char ot[]) { int len1=strlen(os),len2=strlen(ot);//注意不要搞混strlen() 和 sizeof() char s[25],t[75]; int next[25]; int count=0; for(int i=0;i<=len1;i++) { if(isupper(os[i])) s[i]=tolower(os[i]); else s[i]=os[i]; } for(int i=0;i<=len2;i++) { if(isupper(ot[i])) t[i]=tolower(ot[i]); else t[i]=ot[i]; } GetNext(s,next); for(int i=0,j=-1;i<=len2-len1;) { if(j==-1 || s[j]==t[i]) { i++; j++; } else { j=next[j]; } /*for(int i=0;i<=len2-len1;) { int j; for(j=0;j<len1;) { if(s[j]==t[i]) { i++; j++; } else { //i=i-j+1; //j=0; j=next[j]; if(j==-1) { i++; break; } } }*/ /*for(;j<len1;) { if(j==-1 || s[j]==t[i]) { i++; j++; } else { j=next[j]; break; } }*/ if(j>=len1) { int left,right; left=i-j-1; right=i; if((left<0 || !isalpha(t[left])) && (right>=len2 || !isalpha(t[right]))) count++; j=0; } } return count; } int main() { char keys[25][25],excuses[25][75]; int count[25]; int K,E; int cas=0; while(scanf("%d%d",&K,&E)==2) { ++cas; //getchar(); memset(count,0,sizeof(count)); int max=-1; for(int i=0;i<K;i++) scanf("%s",keys[i]); getchar();//需要截取一个换行符 for(int i=0;i<E;i++) gets(excuses[i]); for(int i=0;i<E;i++) { for(int j=0;j<K;j++) count[i]+=KMP_Match(keys[j],excuses[i]); if(count[i]>max) max=count[i]; } printf("Excuse Set #%d\n",cas); for(int i=0;i<E;i++) //if(count[i]==max) // printf("%s\n",excuses[i]); printf("%s\t%d\n",excuses[i],count[i]); printf("\n"); } return 0; }

//STL-set的应用：insert：插入，count:查找是否存在 //string-size()的应用：返回字符串的长度 //使用getline()切记要加一句getchar()来截取输入的换行符 #include <iostream> #include <cstdio> #include <cctype> #include <string> #include <set> using namespace std; int main() { int T(0); const int Max=25; struct Excuse { Excuse():counter(0){} string words; int counter; }; int K,E; while(cin>>K>>E) { set<string>keywords; for(int i=0;i<K;i++) { string u; cin>>u; keywords.insert(u); } getchar(); Excuse r[Max]; for(int i=0;i<E;i++) { getline(cin,r[i].words) string t(r[i].words); for(int j=0;j<t.size();j++) t[j]=tolower(t[j]); for(int j=0;j<t.size();j++) { string t2; while(isalpha(t[j])) t2+=t[j++]; if(keywords.count(t2)) r[i].counter++; } } int Max_count=-1; cout<<"Excuse Set #"<<++T<<endl; for(int i=0;i<E;i++) if(r[i].counter>Max_count) Max_count=r[i].counter; for(int i=0;i<E;i++) if(r[i].counter==Max_count) cout<<r[i].words<<endl; cout<<endl; } return 0; }