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

来源：互联网发布：淘宝怎么搜发票编辑：程序博客网时间：2024/05/29 17:22

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

//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;}

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

0 0