644 - Immediate Decodability

题目http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=585

找一个字符串是否是另一个的前缀 ，我用了一个字符串函数，然后比较了下就行了

View Code 
 1 #include <stdio.h>
 2 #include <stdlib.h>
 3 #include<string.h>
 4 int main()
 5 {
 6     int i,j,g,k,n,m,f = 0,q = 0,flag;
 7     char c[11],d[14][12],*ptr;
 8     while(gets(c)!=NULL)
 9     {
10         if(c[0] == '9')
11         {
12             q++;
13             flag = 0;
14             for(i = 0 ; i < f ; i++)
15             {
16                 for(j = 0 ; j < f ; j++)
17                 {
18                     if(i!=j)
19                     {
20                         if(strcmp(d[i],d[j]) == 0)
21                         {
22                             flag = 1;
23                             break;
24                         }
25                         else
26                         {
27                             if(strlen(d[i])>strlen(d[j]))
28                             {
29                                 ptr = strstr(d[i], d[j]);
30                                 if(ptr)
31                                 {
32                                     if(strcmp(ptr,d[i]) ==0)
33                                     {
34                                         flag = 1;
35                                         break;
36                                     }
37                                 }
38                             }
39                             else
40                             {
41                                 ptr = strstr(d[j],d[i]);
42                                 if(ptr)
43                                 {
44                                     if(strcmp(ptr,d[j])==0)
45                                     {
46                                         flag = 1;
47                                         break;
48                                     }
49                                 }
50                             }
51                         }
52                     }
53                 }
54                 if(flag == 1)
55                 break;
56             }
57             if(flag == 0)
58             printf("Set %d is immediately decodable\n",q);
59             else
60             printf("Set %d is not immediately decodable\n",q) ;
61             f = 0;
62         }
63         else
64         strcpy(d[f++],c);
65     }
66     return 0;
67 }

 

posted @ 2012-06-04 00:56  _雨  阅读(159)  评论(0)  编辑  收藏  举报