面试题：编写一个函数subs(char *str)打印出str的所有子串

lucky_han

编写一个函数subs(char *str)打印出str的所有子串
(例如1234的子串包括:1,2,3,4,12,13,14,23,24,34,123,234,1234)
不能使用系统提供的有关字符处理的类库,库函数.

x911

1. 
   
2. /* writed by kf701<kf_701@21cn.com>; */
   
3. #include <stdio.h>;
   
4. 
   
5. void subs(char *str){
   
6.         unsigned long len = 0;
   
7.         int i,j,k;
   
8.         char *ptr1,*ptr2;
   
9. 
   
10.         for(ptr1 = str;*ptr1 != 0;++ptr1)
    
11.                 ++len;
    
12. 
    
13.         for(i = 1;i<=len;++i){
    
14.                 ptr1 = str;
    
15.                 for(j = i;(len-(ptr1-str)) >;= j;++ptr1){
    
16.                         k = j;
    
17.                         ptr2 = ptr1;
    
18.                         while(k-- >; 0){
    
19.                                 putchar(*ptr2);
    
20.                                 ++ptr2;
    
21.                         }
    
22.                         printf("\n");
    
23.                 }
    
24.         }
    
25. }
    
26. 
    
27. int main(int argc,char **argv){
    
28.         subs(argv[1]);
    
29.         exit(0);
    
30. }
    

复制代码

blue_xf

还不明白题目的意思.仔细看有点儿自相矛盾.
到底是求所有组合(可:为3时怎么只有123,234两组呢),还是要所有的子串(可是:13,14,24却不合题意).

aero

1. 
   
2. #include <stdio.h>;
   
3. #include <stdlib.h>;
   
4. 
   
5. void subs(char *str);
   
6. 
   
7. int main(int argc, char *argv[])
   
8. {
   
9.         if (argc != 2) {
   
10.                 printf("usage:%s input_string\n", argv[0]);
    
11.                 exit(EXIT_FAILURE);
    
12.         }
    
13.         subs(argv[1]);
    
14.         exit(EXIT_SUCCESS);
    
15. }
    
16. 
    
17. void subs(char *str)
    
18. {
    
19.         char    *start, *pos, *end;
    
20.         start = pos = end = str;
    
21.         do {
    
22.                 while (*end) end++;     // put end pointer at the end of the str string.
    
23.                 do {
    
24.                         pos = start;
    
25.                         while (pos != end) putchar(*pos++);
    
26.                         putchar('\n');
    
27.                 } while (--end != start);
    
28.         } while (*(++start));
    
29.         return ;
    
30. }
    

复制代码

chestnut king

aero 你程序还是不行的，比如14 你程序就没打印出来

aero

晕，没仔细看题，14也算子串啊？也不挨着啊？要是这样，可以直接写一个组合的程序了，然后找元素。

cellar

无聊的面试题，估计公司也不咋地