最长公共子序列，递归简单代码

最新推荐文章于 2022-07-03 15:51:15 发布

原创最新推荐文章于 2022-07-03 15:51:15 发布 · 407 阅读

0 ·

CC 4.0 BY-SA版权

蓝桥专栏收录该内容

92 篇文章

订阅专栏

本文介绍了一种用于字符串匹配的递归算法实现，通过比较两个字符串的字符来找出最长的公共子串。该算法首先检查两个字符串的第一个字符是否相同，如果相同则继续比较剩余部分并累加计数；如果不相同，则取两者分别去掉首字符后的子串进行比较所得结果的最大值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<iostream>
#include<string>
#include<math.h>
using namespace std;
string a1,a2;
int f(string a,string b)
{
	if(a.length()==0||b.length()==0)return 0;
	if(a[0]==b[0])return f(a.substr(1),b.substr(1))+1;//第一个一样
	else
	{
		int k=max(f(a.substr(1),b),f(a,b.substr(1)));//返回一个长的
		return k;
	 } 
}
int main()
{
	a1="assv";
	a2="asvrf";
	int k=f(a1,a2);
	cout<<k<<endl;
	return 0;
}