蓝桥杯 ADV-202算法提高最长公共子序列（动态规划）

最新推荐文章于 2025-05-09 12:34:47 发布

原创

最新推荐文章于 2025-05-09 12:34:47 发布 · 1.6k 阅读

·

2

·

CC 4.0 BY-SA版权

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

文章标签：

问题描述
　　给定两个字符串，寻找这两个字串之间的最长公共子序列。
输入格式
　　输入两行，分别包含一个字符串，仅含有小写字母。
输出格式
　　最长公共子序列的长度。
样例输入
abcdgh
aedfhb
样例输出
3
样例说明
　　最长公共子序列为a，d，h。
数据规模和约定
　　字串长度1~1000。
分析：求最长公共子序列，用动态规划~只需建立一个长宽为两个字符串长度+1的二维数组~dp[i][j]表示String a的前i个字符构成的字符串和String b的前j个字符构成的字符串这两者得到的最长公

最低0.47元/天解锁文章

200万优质内容无限畅学

博客等级

码龄10年

1632
原创

8642
点赞

1万+
收藏

1万+
粉丝

关注

私信

热门文章

上一篇：: 蓝桥杯 ADV-148算法提高排队打水问题（贪心）

下一篇：: 蓝桥杯 ADV-156算法提高分分钟的碎碎念(动态规划)

最新评论

1076. Wifi密码 (15)-PAT乙级真题
柠石榴: 没有柳神这么强的思路，还是用的n [code=cpp] #include<bits/stdc++.h> using namespace std; int main(){ int n; cin >> n; cin.ignore(); while (n --){ string s; getline(cin, s); for (int i = 0; i < s.size(); i ++) if (s[i] == 'T') cout << s[i - 2] - 'A' + 1; } return 0; } [/code]
PAT 1067. 试密码(20)-乙级
柠石榴: [code=cpp] #include<bits/stdc++.h> using namespace std; int main(){ string s,t; int n; cin >> s >> n; cin.ignore(); for (int i = 1; ; i ++) { getline(cin, t); if (t == "#") break; else if (t == s){ cout << "Welcome in" << endl; break; } else{ cout << "Wrong password: " << t << endl; if (i == n){ cout << "Account locked" << endl; break; } } } return 0; } [/code]
1115 裁判机 – PAT乙级真题
夜一森: difficult
1039. 到底买不买（20）-PAT乙级真题
柠石榴: 用的哈希表，不过思路跟柳神一样 [code=cpp] #include<bits/stdc++.h> using namespace std; int main() { string s1, s2; cin >> s1 >> s2; map<char,int> mp; for (int i = 0; i < s1.size(); i ++) mp[s1[i]] ++; int sum = 0; for (int i = 0; i < s2.size(); i ++) if (mp[s2[i]] != 0) mp[s2[i]] --; else sum ++; if (sum == 0) cout << "Yes" << " " << s1.size() - s2.size() << endl; else cout << "No" << " " << sum << endl; return 0; } [/code]
浮点错误的意思-PAT 、OJ
金秋飞雪: 阿里嘎多！！！

最新文章

目录

展开全部

收起

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。