1 #include<stdio.h>
 2 #include<string.h>
 3 #include<stdlib.h>
 4 char a[101][7],s[7];
 5 int compare(const void *p,const void *q)
 6 {
 7     return (*(char *)p - *(char *)q);
 8 }
 9 int check(char p[7],char q[7]);
10 int main()
11 {
12     char c[7];
13     int i,j,flag,n;
14     i = 0;
15     while(scanf("%s",&a[i]) && strcmp(a[i],"XXXXXX")){
16         i++;
17     }
18     n = i;
19     for(i = 0;i < n-1;i++){
20         for(j = i;j < n;j++){
21             if(strcmp(a[i],a[j]) > 0){
22                 strcpy(c,a[i]);
23                 strcpy(a[i],a[j]);
24                 strcpy(a[j],c);
25             }
26         }
27     }
28     while(scanf("%s",s) && strcmp(s,"XXXXXX")){
29         flag = 1;
30         for(j = 0;j < n;j++){
31             if(check(s,a[j])){
32                 flag = 0;
33                 printf("%s\n",a[j]);
34             }
35         }
36         if(flag){
37             printf("NOT A VALID WORD\n");
38         }
39         printf("******\n");
40     }
41     system("pause");
42     return 0;
43 }
44 int check(char p[7],char q[7])
45 {
46     char c[7];
47     int len1,len2;
48     int i;
49     len1 = strlen(p);
50     len2 = strlen(q);
51     if(len1 != len2)
52     return 0;
53     strcpy(c,q);
54     qsort(c,len2,sizeof(char),compare);
55     qsort(p,len1,sizeof(char),compare);
56     for(i = 0;i < len1;i++){
57         if(c[i] != p[i]){
58            return 0;
59         }
60     } 
61     return 1;
62 }
63 我在做1318時遇到過一個問題，當對字典字符串排序時不能用qsort,因為它只對各個字符串首字母進行排序，比如：輸入Sample Input 中的tarp,trap,用aptr查時結果卻是trap在前面。但是如果是用C++則可直接調用sort對字典進行排序。沒辦法，只有自己編了，19~27行，用了一般的排序方法，兩個for循環，時間達到了O（n^2）,但是竟然是0MS，AC。我想可能是因為題目把字典字符串數限制在100以內吧，數量不大。