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 }