面试题：求一个字符串中连续出现次数最多的子串

本题答案转载自blog.csdn.net/ysu108/article/details/7795479

作者的解题思路很好，但是可能是疏忽大意的缘故，程序中有一处错误，已经改正过来。

同时，在g++编译，好多头文件都没有，不知道是不是编译器的缘故。

转载的目的纯粹是为了对抗我的健忘症，转载请注明原出处。

#include 
#include
#include
#include
using namespace std;

int con_sub(char *str, char ** ret);

int main()
{
        char str[] = "abcabcabcabcabcabbbb";
        char *ret = NULL;
        int time = con_sub(str, &ret);
        printf("%s occuers %d times\n", ret, time);
	delete ret;
        return 0;
}

int con_sub(char *str, char ** ret)
{
        int max_time = 0;//连续出现的最多次数
        int ret_len = 0;//连续出现的字符串的长度
        char *addr = NULL;//连续出现字符串的起始地址

        int len = strlen(str);
        char **a = (char **)malloc(sizeof(char *)*len);
        //生成后缀数组
        for(int i=0; i max_time)
                        {
                                max_time = temp_time;
                                ret_len = i;
                                addr = a[k];
                        }
                }
        }
        *ret = new char[len+1];
        strncpy(*ret, addr, ret_len);
        return max_time;
}