在字符串中查找最长字符串

看了关于这个问题的两篇博文，刚开始觉得代码写的挺好，但实际运行就发现有挺多问题，很容易误导初学者，现在自己重新改写下代码，保证运行正确。

 

//1. 用字符串指针数组保存用户输入的字符串的所有后缀字符串；
//	2. 将后缀字符串集合进行排序；
//	3. 比较相邻字符串的公共子串长度，找到长度最大值，保存相应字符串即为所求

#include "stdafx.h"
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <iostream>

using namespace std;

#define MAXCHAR 5000 //最长处理5000个字符

char c[MAXCHAR];//字符数组c保存用户输入的字符串
char *a[MAXCHAR];//字符串指针数组a保存用户输入的字符串的所有后缀字符串

//求出两个字符串的公共子串长度
int comlen( char *p, char *q )
{
	int i = 0;

	while( *p && (*p++ == *q++))
	{
		i++;     //++i;
	}

	return i;
}

//字符串排序规则
int pstrcmp( const void *p1, const void *p2 )
{
	return strcmp( *(char* const *)p1, *(char* const*)p2 );
}

int main(void)
{
	char ch;
	int n = 0;
	int i;
	int temp;
	int  maxlen=0;
	int maxi=0;

	printf("Please input your string:\n");
	while ((ch=getchar()) != '\n')
	{
		//给数组赋初值
		a[n] = &c[n];
		c[n++] = ch;
	}

	c[n] = '\0';
	qsort (a, n, sizeof(char*), pstrcmp );//将后缀字符串集合进行排序

	for (i=0; i<n-1; ++i)
	{
		temp = comlen(a[i], a[i+1]);
		if( temp > maxlen )
		{
			maxlen = temp;
			maxi = i;
		}
	}

	for (int i = 0; i < maxlen; i ++)
	{
		cout<<a[maxi][i];
	}
	
	cout<<endl;
	system("PAUSE");
	return 0;
}

做了两个实验，运行结果分别为