DP之最长公共子序列

#include <iostream>

using namespace std;

int main()
{
   char a[100],b[100];
   char x;
   int n1=1,n2=1;
   while(cin>>x)
   {
       a[n1++]=x;
       if(cin.get()=='\n')
        break;
   }
   while(cin>>x)
   {
       b[n2++]=x;
       if(cin.get()=='\n')
        break;
   }
   int dp[100][100]={0};
   for(int i=1;i<=n1;i++)
   {
       for(int j=1;j<=n2;j++)
       {
           if(a[i]==b[j])
             dp[i][j]=dp[i-1][j-1]+1;
           else
            dp[i][j]=max(dp[i-1][j],dp[i][j-1]);
       }
   }
   cout<<dp[n1][n2]<<endl;
    return 0;
}