看了关于这个问题的两篇博文,刚开始觉得代码写的挺好,但实际运行就发现有挺多问题,很容易误导初学者,现在自己重新改写下代码,保证运行正确。
//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;
}
做了两个实验,运行结果分别为