亚洲图片综合,狠狠色丁香婷婷综合尤物,欧美福利一区

//LCS算法，最長(zhǎng)公共子序列? 來自《算法導(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");

    }

最長(zhǎng)公共子序列LCS

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

微信掃碼或搜索：z360901061

微信掃一掃加我為好友

QQ號(hào)聯(lián)系： 360901061

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

【本文對(duì)您有幫助就好】元

2元

5元

10元

20元

自定義

亚洲免费在线-亚洲免费在线播放-亚洲免费在线观看-亚洲免费在线观看视频-亚洲免费在线看-亚洲免费在线视频