主站
DreamJudge
院校信息
专业题库
模拟考试
机试真题
专业课程
答疑区
兑换中心
登录
注册
上岸
以下题解仅供学习参考使用。
抄袭、复制题解,以达到刷AC率/AC数量或其他目的的行为,在N诺是严格禁止的。
N诺非常重视学术诚信。此类行为将会导致您成为作弊者。具体细则请查看N诺社区规则。
damowanghwj
2024年3月27日 23:18
最大公共子串 题解:高分篇 dp 多了一个记录最长公共子串条件
P1855
回复 0
|
赞 0
|
浏览 514
#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++)...
CGaaraY
2024年3月15日 20:55
最大公共子串 题解:暴力解,四层循环
P1855
回复 0
|
赞 0
|
浏览 451
很简单,前两层循环负责找第一个字符串的子串,后两层循环负责找第二个字符串的子串,之后在找最长且相等的子串就结束了 #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
|
浏览 390
#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) {  ...
zcx666
2024年2月19日 12:56
最大公共子串 题解:
P1855
回复 0
|
赞 0
|
浏览 652
#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
最大公共子串 题解:暴力解,四层循环