簡單字符串排序之單詞
阿新 • • 發佈:2018-06-05
多次 rcm pac style spa AI 平臺 getch typedef
include <bits/stdc++.h> using namespace std; typedef struct//定義結構體方便後面快排; { char a[110]; }qq; bool cmp(qq r,qq t) { return strcmp(r.a,t.a)<0; } int main() { qq b[11000]; int n; scanf("%d",&n); for(int i=0;i<n;i++) { scanf("%s",&b[i].a); } getchar();//吸收回車; char m[110]; scanf("%s",&m); int chang=strlen(m); sort(b,b+n,cmp); for(int i=0;i<n;i++) { int j; for(j=0;j<chang;j++) { if(b[i].a[j]!=m[j]) { break; } } if(j==chang)//代表前綴相同; { printf("%s\n",b[i].a); } } return 0; }
//這個題在別的平臺wa了好多次,最後在洛谷上交ac了,很迷。 //前綴可以是全部嗎?比如aaa的前綴可以是aaa嗎?自己想哈哈
簡單字符串排序之單詞