c++（计算两个字符串最大公共字符串长度）
题目描述：** 【c++（计算两个字符串最大公共字符串长度）】计算两个字符串最大公共字符串长度，不考虑字母大小写**
代码如下：
#include
#include
using namespace std;
int main(){
string str1, str2;
while(cin >> str1 >> str2){
int len1 = str1.size();
int len2 = str2.size();
int max = 0;
vector> dp(len1 + 1, vector(len2 + 1, 0));
for(int i = 1;
i <= len1;
++i){
for(int j = 1;
j <= len2;
++j){
if(str1[i-1] == str2[j-1])
dp[i][j] = dp[i-1][j-1] + 1;
if(dp[i][j] > max)
max = dp[i][j];
}
}
cout << max << endl;
}
return 0;
}
推荐阅读
- opencv|opencv C++模板匹配的简单实现
- 刘婵为何不娶关羽的女儿为妻子，而为何要娶张飞的两个女儿
- 使用协程爬取网页，计算网页数据大小
- C语言学习|第十一届蓝桥杯省赛 大学B组 C/C++ 第一场
- 说睡
- ACSL|ACSL 美国计算机科学联赛 2016-2017 R4 摩天大楼-Skyscraper 题解
- c++基础概念笔记
- 有人与我谈格局
- 首屏时间，你说你优化了，那你倒是计算出给给我看啊！
- ||11|2019年9月9日