C++ 获取两个字符串的最大子串

最新推荐文章于 2023-07-12 14:12:56 发布

原创最新推荐文章于 2023-07-12 14:12:56 发布 · 674 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#C++ #最大字串

C++ 专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一种算法，用于寻找并返回两个输入字符串之间的最长公共子串。示例中，通过比较两个路径字符串，成功找出了它们的共同部分。

/**
*  @brief    获取两个字符串中的最大字串
*
*  @param    CString s1		字符串1
*  @param    CString s2		字符串2
*  @return   CString
*/

CString GetMaxSubString(CString &s1, CString &s2)
{
	CString str;
	for (int i = 0; i < s2.GetLength(); i++)
	{
		for (int j = i + 1; j < s2.GetLength(); j++)
		{
			if (s1.Find(s2.Mid(i, j - i + 1)) != -1)
			{
				if (str.GetLength() < s2.Mid(i, j - i + 1).GetLength())
					str = s2.Mid(i, j - i + 1);
			}
			else
				break;
		}
	}
	return str;
}

结果示例：

s1: C:\Users\Administrator\Desktop\图像\

s2: C:\Users\Administrator\Desktop\文件\

输出：C:\Users\Administrator\Desktop\

调用：CString strMaxSub = GetMaxSubString(s1, s2);