华为机试 公共子串计算

给定两个只包含小写字母的字符串，计算两个字符串的最大公共子串的长度。
注：子串的定义指一个字符串删掉其部分前缀和后缀（也可以不删）后形成的字符串。
解题思路：
dp，dp[i][j]的含义：字符串1:0-i位置，字符串2:0-j位置 为结束位置的公共子串的最大长度（注意必须是以他们为结尾）。
如果dp[i][j]相同，则 dp[i][j] = dp[i-1][j-1]+1;
注意事项：
1.在字符串前面加上一个空格。要不然我不知道该怎么初始化这个dp数组的初值。

str1 = ' '+str1;
str2 = ' '+str2;

2. 这里注意行和列不要反了

   for(int i=0;i<=n1;i++)
        dp[i][0] = 0;
    for(int i=0;i<=n2;i++)
        dp[0][i] = 0;

代码：

#include<iostream>
#include<vector>
using namespace std;
int main(){
    string str1,str2;
    cin>>str1;
    cin>>str2;
    int n1 = str1.size();
    int n2 = str2.size();
    str1 = ' '+str1;
    str2 = ' '+str2;
    vector<vector<int>> dp(n1+1,vector<int>(n2+1,0));
    int res = -1;
    for(int i=0;i<=n1;i++)
        dp[i][0] = 0;
    for(int i=0;i<=n2;i++)
        dp[0][i] = 0;
    for(int i=1;i<=n1;i++){
        for(int j=1;j<=n2;j++){
            if(str1[i]==str2[j]){
                dp[i][j] = dp[i-1][j-1]+1;
                res = max(res,dp[i][j]);
            }
        }
    }
    cout<<res<<endl;
    return 0;
}