文章

28

粉丝

0

获赞

98

访问

3.6k

头像
求最大连续公共字串长度 题解:用scanf代替cin后,运行数据从90%到100%
P1875 复旦大学机试题
发布于2025年3月17日 21:51
阅读数 275

#include <bits/stdc++.h>
using namespace std;
#include<stdio.h>

int main() {
    char s1[1000], s2[1000];
    scanf("%s %s",&s1,&s2);
    int len1 = strlen(s1);
    int len2 = strlen(s2);
    int maxLen = 0; // 记录最长公共子串的长度
for(int i=0;i<len1;i++)
{
	for(int j=0;j<len2;j++){
		int k=0;
		while(i+k<len1&&j+k<len2&&s1[i+k]==s2[j+k])
		{
              k++;
		}
		if(k>maxLen)
		{
			maxLen=k;
		}
	}
}
	cout<<maxLen;
}

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发