横纵分别为两个字符串 那么在比较的时候,
如果两个字符相同,则将其所对应的坐标所代表的值为 左上方坐标的值加一
如果两个字符不相同,则选择其上方和左方中最大的值来代表
===================================================================
/*
区分:最长公共子序列和最长公共子串
举例:str1:abcd; str2:abecd
最长公共子序列: abcd
最长公共子串:ab
思路:思路来源于 《算法图解》 一书,主要是将问题转化成方格的形式(可以用二维数组进行表示)
横纵分别为两个字符串 那么在比较的时候,
如果两个字符相同,则将其所对应的坐标所代表的值为 左上方坐标的值加一
如果两个字符不相同,则选择其上方和左方中最大的值来代表
*/
#include<bits/stdc++.h>
using namespace std;
int main(){
int N,M;
string str1,str2;
cin >> N >> M;
cin >> str1 >> str2;
int m[N+1][M+1];
for(int i = 0; i < N + 1; i++){
for(int j = 0; j < M + 1; j++){
m[i][j] = 0;
}
}
// cout << m[0][0];
for(int i = 0; i < N; i++){
for(int j = 0; j < M; j++){
//如果该两个字符相等 那么的话 该坐标对应的值为左上方的值加一
if(str1[i] == str2[j] ){
m[i+1][j+1] = m[i][j] + 1;
}else{//如果不相等那么就选择左方(行不变,列减一)或者上方(行减一,列不变 )中较大的值
m[i+1][j+1] = m[i+1][j] > m[i][j+1] ? m[i+1][j] : m[i][j+1];
}
}
小编13年上海交大毕业,曾经在小公司待过,也去过华为、OPPO等大厂,18年进入阿里一直到现在。
深知大多数初中级Java工程师,想要提升技能,往往是自己摸索成长,但自己不成体系的自学效果低效又漫长,而且极易碰到天花板技术停滞不前!
因此收集整理了一份《2024年最新Java开发全套学习资料》送给大家,初衷也很简单,就是希望能够帮助到想自学提升又不知道该从何学起的朋友,同时减轻大家的负担。
由于文件比较大,这里只是将部分目录截图出来,每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频
如果你觉得这些内容对你有帮助,可以添加下面V无偿领取!(备注Java)
Java面试核心知识点笔记
其中囊括了JVM、锁、并发、Java反射、Spring原理、微服务、Zookeeper、数据库、数据结构等大量知识点。
Java中高级面试高频考点整理
最后分享Java进阶学习及面试必备的视频教学
q-1710957518227)]
[外链图片转存中…(img-FPGAt0Qa-1710957518227)]
最后分享Java进阶学习及面试必备的视频教学
[外链图片转存中…(img-ZWPRInmW-1710957518228)]