P2543 [AHOI2004]奇怪的字符串

题目描述

输入输出格式

输入格式：

 

输入文件中包含两个字符串X和Y。当中两字符串非0即1。序列长度均小于9999。

 

输出格式：

 

X和Y的最长公共子序列长度。

 

输入输出样例

输入样例#1：

01010101010 00000011111

输出样例#1：

6

输入样例#2：

01011 010010101111111111

输出样例#2：

5 代码：

#include
       
        #include
        
         #include
         
          #include
          
           #include
           
            #define N 10000using namespace std;char s1[N],s2[N];int l1,l2,f[5001][5001];int main(){    scanf("%s%s",s1,s2);    l1=strlen(s1),l2=strlen(s2);    for(int i=1;i<=l1;i++)     for(int j=1;j<=l2;j++)      if(s1[i-1]==s2[j-1]) f[i][j]=f[i-1][j-1]+1;      else f[i][j]=max(f[i-1][j],f[i][j-1]);    printf("%d",f[l1][l2]);    return 0;}