P1855 最大公共子串 - 题解

登录注册上岸

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

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

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

2024年3月27日 23:18

最大公共子串题解：高分篇 dp 多了一个记录最长公共子串条件

P1855

回复 0 | 赞 0 | 浏览 496

#include<bits/stdc++.h> using namespace std; int dp[105][105]; int main(){ string s1,s2; cin >> s1 >> s2; int len1 = s1.size(); int len2 = s2.size(); memset(dp,0,sizeof(dp)); int ans = 0; int end = 0; for(int i = 1;i <= len1;i++)...

2024年3月15日 20:55

最大公共子串题解：暴力解，四层循环

P1855

回复 0 | 赞 0 | 浏览 443

很简单，前两层循环负责找第一个字符串的子串，后两层循环负责找第二个字符串的子串，之后在找最长且相等的子串就结束了 #include<iostream> #include<algorithm> #include<string> #include<vector> using namespace std; int main(void) { string str1; string str2; cin >> str1 >> str2; int zlong = 0; strin...

DestinyCares+++

2024年3月15日 15:46

最大公共子串题解：dp

P1855

回复 0 | 赞 0 | 浏览 372

#include<iostream> #include<cstring> #include<string> #include<vector> using namespace std; const int maxn = 105; char s1[maxn]; char s2[maxn]; int dp[maxn][maxn]; int main() { while (cin>>s1+1>>s2+1) { ...

2024年2月19日 12:56

最大公共子串题解：

P1855

回复 0 | 赞 0 | 浏览 635

#include<stdio.h> #include<stdlib.h> #include<string.h> int main() { char a[100]; char b[100]; int dp[100][100]; gets(a); gets(b); int result = 0; int position = 0; for (int i = 0; i <= strlen(a); i ++) { dp[0][i] = 0; } for (int i = 0; i &l...

题目最大公共子串

题解数量4

热门题解

1 最大公共子串题解：

2 最大公共子串题解：dp

3 最大公共子串题解：高分篇 dp 多了一个记录最长公共子串条件

4 最大公共子串题解：暴力解，四层循环