求两个串中的第一个最长子串，如"abractyeyt"和"dgdsaeactyey"的第一个最长字串是"actyey"

原创于 2010-08-23 01:16:00 发布 · 2.4k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#string #include #测试

本文介绍了一种用于寻找两个字符串中的最长公共子串的C++实现方法。该方法通过双重循环遍历两个输入字符串，并比较它们的每个字符来确定最长公共子串的位置和长度。此外，还提供了一个示例程序，演示如何输入两个字符串并输出它们之间的最长公共子串。

#include <iostream> using namespace std; const int N = 1000; char* FirstMaxSubString(const char *str1,char *str2) { int pos; //存放第一个最长子串的起始位置 int max = 0; //第一个最长子串的长度 int i,j; for(i=0;str1[i];i++) { for(j=0;str2[j];j++) { for(int k=0;str1[i+k]==str2[j+k] && (str1[i+k] || str2[i+k]);k++) if(k>max) { pos = j; max = k+1; } } } char *result = new char[max+1]; for(i=0;i<max;i++) result[i] = str2[pos++]; result[i] = '/0'; return result; //或者直接用下面的语句返回，好处是不用申请空间 /*str2[pos+max] = '/0'; return (char *)(str2+pos);*/ } int main() { char *str1 = new char[N]; char *str2 = new char[N]; cout<<"string_1:"; cin.getline(str1,N); cout<<"string_2:"; cin.getline(str2,N); //固定测试例 /* char *str1 = "abractyeyt"; char *str2 = "dgdsaeactyey"; */ cout<<"FirstMaxSubString:"<<FirstMaxSubString(str1,str2)<<endl; return 0; }