hdu 1894 String Compare 还蛮不错的题目 STL 中的string应用

String CompareTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others)
Total Submission(s): 1789    Accepted Submission(s): 436


Problem DescriptionInputOutputSample InputSample OutputAuthorSourceRecommend#include<stdio.h>#include<stdlib.h>#include<string>#include<string.h>#include<iostream>#include<algorithm>using namespace std;string a[100010];int main(){ int cas,i,j,n,cnt; cin>>cas; while(cas--) { cnt=0; cin>>n; for(i=0;i<n;i++) cin>>a[i]; sort(a,a+n); for(i=0;i<n-1;i++) { for(j=i+1;j<n;j++) { if(a[i].size()>=a[j].size()) break; if(a[i].compare(0,a[i].size(),a[j],0,a[i].size())==0)//将a[i]与b[i]中的与a[i]长度相等的地方进行比较 cnt++; else break; } } if(cnt>11519) cnt=cnt%11519; printf("%d\n",cnt); } return 0;}