（程序员面试题）字符串处理之获取字符串的所有子串

来源：互联网发布：centos selinux关闭编辑：程序博客网时间：2024/05/16 23:33

#include <stdio.h>#include <string.h>#include <stdlib.h>#define MAXLINE 4096void get_all_sub_str(const char *str, char *result[]){    int len = strlen(str);     char *temp[MAXLINE];    int num = 0;    for (int head = 0; head < len; head++) {        for (int tail = head; tail < len; tail++) {            temp[num] = (char *)malloc((tail - head + 2) * sizeof(char *));            memset(temp[num], 0x00, tail - head + 2);            strncpy(temp[num], str + head, tail - head + 1 );            result[num] = temp[num];            num++;        }    }}int main(int argc, char *argv[]){    char *result[MAXLINE];    int num = 0;    get_all_sub_str(argv[1], result);    for(; result[num] != NULL; num++) {        printf("result = %s\n", result[num]);    }    return 0;}

运行结果如下：

cheny@cheny-laptop:~$ gcc get_all_sub_str.c -std\=c99 -o get_all_sub_str
cheny@cheny-laptop:~$ ./get_all_sub_str abcde
result = a
result = ab
result = abc
result = abcd
result = abcde
result = b
result = bc
result = bcd
result = bcde
result = c
result = cd
result = cde
result = d
result = de
result = e

这里面打印出了abcde的所有子串，此处我并不认为ac，ace等不相连的字符串是abcde的子串，另外api里面malloc出来的内存没有free掉，因为free掉了会导致result的结果被清空，不过这个进程会在打印出结果之后就退出掉，malloc的内存会重新归还，但是这个不是一个良好的习惯，但是现在也暂时没有想到好的办法，这题写的比较烂，求各位大大指导一下，谢谢了！