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

为了尽量使用自己比较熟悉的C语言编程，该程序是我近来调试最为困难的程序之一，关键在于对算法的分析及指针的使用。

首先关于算法的分析，要找到连续子串，首先要确定有哪些子串，这个可以通过两个for循环以及strlen（）/2减少到1来确定，这里 似乎和希尔排序的增量n查找有点像；然后就是子串匹配的过程了，若相同，则更新出现次数，必要时，更新记录最大次数的子字符串。

对于指针的使用，首先在子串匹配时，用两个指针确定子串增量的首地址，直接用char *sub1=sore[j]，char *sub2=sore[j+n]是不可行的，因为只是定义了指针，未指向任何地址，就不能往指针里面写数据了，这里我们改为char *sub1=(char *)malloc(sizeof(char)); sub1=sore+j，这就使得sub1和从第j开始的sore字符串是相同的，不过这里只是匹配n个位置，也还能用。。。

在更新记录最大次数的子字符串时，char *subcs=(char *)malloc(sizeof(char));char *submax=(char *)malloc(sizeof(char));若使得submax=subcs，这样就相当于引用的效果，每一次subcs的改变，都会引起submax的变化，这也许就是指针和普通赋值的不同之处吧，应该说是因为他们的地址相同。。这里改为for(r=0;r<n;r++)  submax[r]=subcs[r]; submax[r]=NULL; 就不再出现问题了。。

让我头疼一下午的指针啊