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;}