动态规划--最长公共子串

题目传送门 https://www.bilibili.com/video/av10046345/?p=10

//这个程序求两个字符串的最长公共子串
#include <iostream>
#include <cstring>
using namespace std;
char sz1[1000];
char sz2[1000];
int maxLen[1000][1000]; //储存[]到[]的最长公共子序列
int main(){
    while(cin>>sz1>>sz2){
        int length1 = strlen(sz1);
        int length2 = strlen(sz2);
        int nTmp;
        int i,j;
        for(i=0; i<=length1; i++)
            maxLen[i][0] = 0;
        for(j=0; j<=length2; j++)
            maxLen[0][j] = 0;
        for(i=1; i<=length1; i++){
            for(j=1; j<=length2; j++){
                if(sz1[i-1] == sz2[j-1])
                    maxLen[i][j] = maxLen[i-1][j-1]+1; //左上角的那个格子加一
                else 
                    //如果不相等的话那么要么是加一，要么没有加一
                    maxLen[i][j] = max(maxLen[i][j-1], maxLen[i-1][j]);//上边和左边大的那个
            }
        }
        cout<<maxLen[length1][length2]<<endl;   //输出答案
    }
    return 0;
}