lcs求条
  • 板块学术版
  • 楼主lty2023
  • 当前回复19
  • 已保存回复19
  • 发布时间2025/7/1 13:24
  • 上次更新2025/7/1 22:14:08
查看原帖
lcs求条
1037200
lty2023楼主2025/7/1 13:24
#include<bits/stdc++.h>
using namespace std;
string a,b;
int f[1010][1010];
int main(){
	cin>>a>>b;
	for(int i=0;i<a.size();i++){
		for(int j=0;j<b.size();j++){
			if(i==0||j==0){
				f[i][j]=0;
				continue;
			}
			if(a[i]==b[j]){
				f[i][j]=f[i-1][j-1]+1;
			}
			else{
				f[i][j]=max(f[i-1][j],f[i][j-1]);
			}
		}
	}
	cout<<f[a.size()-1][b.size()-1]+1;
}
2025/7/1 13:24
加载中...