P1730 最长连续公共子序列 - 题解

登录注册上岸

以下题解仅供学习参考使用。

抄袭、复制题解，以达到刷AC率/AC数量或其他目的的行为，在N诺是严格禁止的。

N诺非常重视学术诚信。此类行为将会导致您成为作弊者。具体细则请查看N诺社区规则。

2024年3月23日 14:10

最长连续公共子序列题解：Output Limit Exceeded

P1730

回复 1 | 赞 9 | 浏览 1.9k

#include <stdio.h> #include <stdlib.h> int m,n; char s1[105],s2[105]; int dp[105][105]; int max1(int a,int b) { if(a>=b)return a; else return b; } int main() { while(scanf("%s%s",s1,s2)!=EOF){ int len1=strlen(s1); int len2=strlen(s2);...

2024年3月17日 14:56

最长连续公共子序列题解：

P1730

回复 0 | 赞 13 | 浏览 1.5k

请注意：如果有多个相同长度的子串符合要求，输出最后一个。做题的时候一定要看提示！！！ #include<stdio.h> #include<string.h> int main() { char s1[105],s2[105]; int i,j; while(~scanf("%s%s",s1,s2)) &nbs...

2024年2月16日 20:14

最长连续公共子序列题解：

P1730

回复 0 | 赞 5 | 浏览 1.2k

#include<iostream> #include<string> #include<cstring> using namespace std; int dp[1011][1011]; int max(int a, int b) { return (a > b) ? a : b; } int main() { string a, b; while (cin >> a) ...

2022年8月9日 17:40

换个思路或许更方便

P1730

回复 0 | 赞 19 | 浏览 5.7k

#include<bits/stdc++.h> using namespace std; const int maxn = 100 + 5; string dp[maxn][maxn]; string s1,s2; int main(){ while(cin>>s1>>s2){ int len1 = s1.length(); int len2 = s2.length(); for(int i=0;i<=len1;i++){ for(in...

2022年7月1日 23:01

dp

P1730

回复 0 | 赞 42 | 浏览 6.9k

设字符串从1开始编号（而不是0）设dp[i][j]表示以s1第i个字符结尾的子串和以s2第j个字符结尾的子串这两个子串的最长公共子串的长度则有： dp[i][j] = 0, 当i==0或j==0 (因为其中一个或两个的长度都为0了哪里来的公共子串) dp[i][j] = 0, 当s1[i-1] != s2[j-1],子串最后一个字符不相等，那么这两个子串就不是公共的 dp[i][j] = dp[i-1][j-1] + 当s1[i-1]==s2[j-1] 说起来还是感觉有些词不达意，尽量意会吧。。。 #include ...

2022年4月26日 18:51

c++暴力

P1730

回复 0 | 赞 7 | 浏览 6.0k

#include <iostream> #include <cstring> using namespace std; string s1, s2; int main() { while (cin >> s1 >> s2) { int res = 0, mxi = 0; for (int i = 0; i < s1.size(); i ++ ) for (int j = 0; j < s2.size(); j ++ ) { int cnt = 0, k = ...

2021年3月6日 11:58

自己的看法，做了好久

P1730

回复 0 | 赞 5 | 浏览 9.9k

//最长公共子序列，和求公共字符串有点像 #include<cstdio> #include<iostream> using namespace std; int dp[100][100];//dp[i][j]? i表示str1中第i个字符，j表示str2中第j个字符 int main(){ string str1,str2; while(cin>>str1>>str2){//输入str1，str2 //初始化动态数组，即str1与str2中的每一个字符都不相同?? for(int i=0;i<str1.si...

1
2

题目最长连续公共子序列

题解数量17

发布题解在线答疑

热门题解

1 dp

2 最长连续公共子序列(dp解法) 题解：

3 换个思路或许更方便

4 最长连续公共子序列题解：dp解法查找连续子串

5 最长连续公共子序列题解：

6 最长连续公共子序列题解：

7 最长连续公共子序列题解：Output Limit Exceeded

8 最长连续公共子序列题解：滑动窗口解法

9 c++暴力

10 最长连续公共子序列题解：暴力，找不到最后一个，那就反过来找第一个