1. 程式人生 > >簡單字符串排序之單詞

簡單字符串排序之單詞

多次 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嗎?自己想哈哈

簡單字符串排序之單詞