一道简单面试题

用心学编程

说出下面程序段的功能, 并说出两段程序的优缺点.
程序段1:

1. 
   
2. int ftest1(const char *str)
   
3. {
   
4.         char num[256] = {0};
   
5.         unsigned char *pos = (unsigned char *)str;
   
6.         while (*pos != 0 && num[*pos] == ‘\0’) {
   
7.                 num[*pos++] = 1;
   
8.         }
   
9.         return *pos == 0 ? 0 : 1;
   
10. }
    

复制代码

程序段2:

1. 
   
2. int ftest2(const char *str)
   
3. {
   
4.         const char *p1, *p2;
   
5.         if (*str == 0)
   
6.                 return 0;
   
7.         for (p1 = str; *p1 != 0; p1++) {
   
8.                 for (p2 = p1 + 1; *p2 != 0; p2++) {
   
9.                         if (*p1 == *p2)
   
10.                                 return 1;
    
11.                 }
    
12.         }
    
13.         return 0;
    
14. }
    

复制代码

1〉空间来换时间
2〉时间来换空间