T160693最长公共子串用递归还是枚举?
  • 板块题目总版
  • 楼主Qiujerry
  • 当前回复2
  • 已保存回复2
  • 发布时间2021/4/18 14:38
  • 上次更新2023/11/5 00:23:19
查看原帖
T160693最长公共子串用递归还是枚举?
470450
Qiujerry楼主2021/4/18 14:38

半成品

#include <bits/stdc++.h>
using namespace std;
int m;
int f(string a,string b,int i,int j){
	if(i>min(a.size(),b.size())){
		return 1+f(a,b,0,j+1);
	}else if (j>min(a.size(),b.size())){
		return 0;
	}else if(a.substr(i,j) == b.substr(i,j)){
		return 1+f(a,b,i+1,j);
	}
}
int main(){
	string a,b,c;
	cin>>a>>b;
	int l=f(a,b,0,0);
	cout<<l;
	return 0;
}
2021/4/18 14:38
加载中...