POJ 1458

 #include <iostream>
 #include <string>
 #define MAXN 1000

 using namespace std;

 string s_1;
 string s_2;
 void init();
 int _m[MAXN][MAXN];
 void fun_lcs();
 int main()
 {
    // freopen("acm.acm","r",stdin);
     while(cin>>s_1>>s_2)
     {
         init();
         fun_lcs();
         cout<<_m[s_1.length()][s_2.length()]<<endl;
     }

     return ;
 }

 void init()
 {
     int i;
     int j;
     _m[][] = ;
     for(i = ; i < s_1.length(); ++ i)
     {
         _m[i+][] = ;
     }
     for(j = ; j < s_2.length(); ++ j)
     {
         _m[][j+] = ;
     }
 }

 void fun_lcs()
 {
     int i;
     int j;
     for(i = ; i < s_1.length(); ++ i)
     {
         for(j = ; j < s_2.length(); ++ j)
         {
             if(s_1[i] == s_2[j])
             {
                 _m[i+][j+] = _m[i][j] + ;
             }
             else
             {
                 if(_m[i+][j] > _m[i][j+])
                 {
                     _m[i+][j+] = _m[i+][j];
                 }
                 else
                 {
                     _m[i+][j+] = _m[i][j+];
                 }
             }
         }
     }
 }

关注我的公众号，当然，如果你对Java, Scala, Python等技术经验，以及编程日记，感兴趣的话。

技术网站地址： vmfor.com