// 求解两个字符串的公共子串
// 将这两个字符串展开成一个矩阵形式, 行元素为第一个字符串元素. 列元素为第二个字符串元素
// 比较每行与每列中元素个数是否相同, 相同的可置其位置为1, 不相同则置其位置为0
// 累加斜对角线上的元素个数, 最大的即为两字符串的公共子串个数,
// 它们的行下标在第一个字符串中的元素或是列下标在第二个字符串中的元素即为公共子串
// 若存在多个长度相同的子串则匹配第一个子串
#include<iostream>
#include<cstring>
using namespace std;
void TwoStringMaxSubstring(string str1, string str2, int &maxlen, int &pos)
{
int len = 0; // 用于记录两个字符串中较长的字符串的长度
if (str1 == "" || str2 == "") // 有一个字符串为空,直接结束
return;
int len1 = str1.length();
int len2 = str2.length();
if (len1 >= len2)
len = len1;
else
len = len2;
// 定义两个整型数组, 用于记录相匹配的子串个数信息
int topLine[len];
int currentLine[len];
// 数组初始化
for (int i = 0; i < len; i++)
{
topLine[i] = 0;
currentLine[i] = 0;
}
char temp_ch = ' ';
// 将第一个字符串中的每一个字符依次与第二个字符串的第1, 2, 3,...i,...,n个字符 进行比较
// 逐行比较
for (int i &#
求解两个字符串的公共子串
最新推荐文章于 2024-08-06 15:29:03 发布
本文探讨了如何找出两个字符串之间的公共子串,这是一种在文本分析和比较中常见的问题。通过动态规划方法,我们可以有效地找到这些子串并理解它们的长度和出现位置。这种方法对于理解和比较大量文本数据至关重要。
摘要由CSDN通过智能技术生成