数据过水
查看原帖
数据过水
484719
XSJProgrammer楼主2024/4/5 10:58
#include<iostream>
using namespace std;
int main(){
	string s,t;
	cin>>s>>t;
	s+='|';
	t+='&';
	int ret=0;
	for(int a=0;a<s.length();a++){
		for(int b=0;b<s.length();b++){
			int ans=0;
			while(s[a+ans]==t[b+ans])ans++;
			ret=max(ret,ans);
		}
	}
	cout<<ret;
} 

这段代码明显求的是最长公共子串,是错误的,但可以AC。 hack:

abbbbbbbbbbbbc
cbbbbbbbbbbbbc
ans:1
2024/4/5 10:58
加载中...