DFS最长公共子序列

//最长公共子序列

//a123b4c
//1234abc
#include <iostream>
#include <string>
using namespace std;

string dfs(string str1,string str2)
{
	
	int len1=str1.length(); 
	int len2=str2.length(); 
	string ans;
	for(int i=0;i<len1;i++)
	{
		string list;
		for(int j=0;j<len2;j++)
		{
			if(str1[i]==str2[j])
			{
				list+=str1[i];
				list+=dfs(str1.substr(i+1),str2.substr(j+1));
				break;
			}
		}
		if(ans.length()<list.length())
		{
			ans=list;
		}
	}

	return ans;
}


int main()
{
	string s1,s2;
	cin>>s1>>s2;
	cout<<dfs(s1,s2)<<" ";
	return 0;
}