精品影院一区二区久久久,亚洲欧美bt,日韩福利二区

//LCS算法，最長公共子序列? 來自《算法導(dǎo)論》

#include<iostream>

#include<cstdlib>

#include<cmath>

#define N 105

char s[N+1][N+1];

using namespace std;

int LCS( const char*s1,const char*s2){

    int m = strlen(s1);

    int n = strlen(s2);

    int i,j;

    s[0][0]=0;

    for( i = 0;i <= m;i++){

         s[i][0]=0;

         }

    for( j = 0;j <= n;j++){

              s[0][j]=0;

              }

         for( i = 1;i <= m;i++){

              for( j = 1;j <= n;j++){

                   if(s1[i]==s2[j]){

                             s[i][j]=s[i-1][j-1]+1;       

                                    }

                   else if(s[i-1][j]>s[i][j-1]){

                        s[i][j]=s[i-1][j];

                        }

                        else {

                             s[i][j]=s[i][j-1];

                             }

                                 

                   }

              }

              return s[m][n];

    }



int main(){

     char s1[N],s2[N];

     while( cin >> s1 >> s2){

            cout << LCS(s1,s2) << endl;

            }

    system("pause");

    }

最長公共子序列LCS

更多文章、技術(shù)交流、商務(wù)合作、聯(lián)系博主

微信掃碼或搜索：z360901061

微信掃一掃加我為好友

QQ號聯(lián)系： 360901061

您的支持是博主寫作最大的動力，如果您喜歡我的文章，感覺我的文章對您有幫助，請用微信掃描下面二維碼支持博主2元、5元、10元、20元等您想捐的金額吧，狠狠點擊下面給點支持吧，站長非常感激您！手機(jī)微信長按不能支付解決辦法：請將微信支付二維碼保存到相冊，切換到微信，然后點擊微信右上角掃一掃功能，選擇支付二維碼完成支付。

【本文對您有幫助就好】元

2元

5元

10元

20元

自定義

日韩久久久精品,亚洲精品久久久久久久久久久,亚洲欧美一区二区三区国产精品 ,一区二区福利