coincidence-(最长公共子序列)

#include <stdio.h>
#include <algorithm>
#include <string.h>

using namespace std;

//注意sizeof和strlen的区别 

char a[100];
char b[100];
int dp[100][100];

int main()
{
    while(~scanf("%s", a))
    {
        scanf("%s", b);
        
        for(int i = 0; i <= strlen(a); i++)
            dp[i][0] = 0;
        for(int j = 0; j <= strlen(b); j++)
            dp[0][j] = 0;
        
        for(int i = 1; i <= strlen(a); i++)
            for(int j = 1; j <= strlen(b); j++)
            {
                if(a[i-1] == b[j-1])
                    dp[i][j] = dp[i-1][j-1] + 1;
                else
                    dp[i][j] = max(dp[i-1][j], dp[i][j-1]);    
            }
        printf("%d\n", dp[strlen(a)][strlen(b)]);
        
    }
    return 0;
}