1041 最长公共子序列

分析：在最长公共子序列的求解问题中，输入的两个字符串分别定义为两个char类型的数组，数组的元素个数利用string.h中自带的函数strlen()来获得。
定义一个二维数组，以第一个数组的长度作为行数，第二个数组的长度作为列数。先把第一行和第一列全部初始化为0，以后挨个比较两个数组行列的元素是否相等，若相等则二维数组对应位置元素是对角线位置元素加1，若不相等则继承其左边或上面较大的元素。最后返回右下角元素的值即为公共子序列元素的个数。

#include <iostream>
#include <string.h>
using namespace std;
char a[100],b[100];
int compare()
{
    int len1=strlen(a);
    int len2=strlen(b);    //获取字符串长度的函数
    int i,j;
    int c[100][100];
    for(i=0;i<=len1;i++)
     c[i][0]=0;
    for(j=0;j<=len2;j++)
    c[0][j]=0;
    for(i=1;i<=len1;i++)
        for(j=1;j<=len2;j++)
        {
            if(a[i-1]==b[j-1])
                c[i][j]=c[i-1][j-1]+1;  //若有相同的，在对角线的位置加1
            else if(c[i-1][j]>=c[i][j-1])
                c[i][j]=c[i-1][j];
            else
                c[i][j]=c[i][j-1];
        }
         return c[len1][len2];
}
int main()
{
    int n;
    cin>>a;
    cin>>b;    //输入数组a,b中的元素
    n=compare();
    cout << n<< endl;
    return 0;
}