C++练习 | 最长公共字符串（DP）

HDU 1159.Common Subsequence

#include<iostream>
#include<stdio.h>
#include<string>
#include<cstring>
#include<string.h>
using namespace std;
int dp[][];//a的前i个字母与b的前j个字母的有序交集长度
int main()
{
    // freopen("01.in","r",stdin);
    string a,b;
    while(cin>>a>>b)
    {
        int m=a.length();
        int n=b.length();
        dp[][]=;
        for(int i=;i<m;i++)
        {
            for(int j=;j<n;j++)
            {
                if(a[i]==b[j])
                {
                    if(j!=&&i!=)
                        dp[i][j]=dp[i-][j-]+;
                    else
                        dp[i][j]=;
                }
                else
                {
                    if(j!=&&i!=)
                    {
                        dp[i][j]=max(dp[i-][j],dp[i][j-]);
                    }
                    else if(i==)
                    {
                        dp[i][j]=max(,dp[i][j-]);
                    }
                    else
                    {
                        dp[i][j]=max(,dp[i-][j]);
                    }
                }
            }
        }
        cout<<dp[m-][n-]<<endl;
    }
    return ;
}

零点处理有些过于麻烦了，可以通过更改i，j初始值简化，但是懒得改了

不算太明白以后再看看