Advanced Fruits(最長公共子串行)

2021-09-28 04:44:46 字數 713 閱讀 4213

題意

找出這兩個串的最長公共子串行,然後加上這兩個串中減去公共子串行的字元。

**

#include

#include

#include

#include

#include

using namespace std;

#define ll long long

//a,b 兩種水果名,c 拼接的新水果

char a[

200]

, b[

200]

, c[

400]

;//最長公共子串行

int dp[

200]

[200];

intmain()

else}}

int lc =0;

while

(true)

else

if(dp[la -1]

[lb]

> dp[la]

[lb -1]

)else

if(la ==0)

break;}

if(lb ==0)

break;}

}for

(int i = lc; i >=

1; i--

)printf

("\n");

}return0;

}

曾經最開心,曾經最掏心

曾經一路聊過來的朋友,現在還剩幾個,自己都不忍心去想這個問題,說他們背叛,也沒這麼言重,所以心裡總是有點不安,只好強悍。在特定的環境,那時情緒的我對於愛是很簡單,但也沒那麼簡單,愛過之後才發現變得實際也許好,也許壞各一半,以前不愛孤單,但是久了也會很習慣了。這樣就不用擔心誰,也不怕被誰管。快樂了就做...

php最簡單最基礎入門筆記

偶然翻到之前剛學php時記錄的筆記,特此分享給大家,希望對初學者有所幫助。php網頁命名不支援中文 isset abc 判斷變數是否被定義 empty abc 判斷變數是否為空 unset abc 取消變數的定義 a b a 123 echo a 同 echo b 常量無 符號,pi 3.14159...

25個最普通 最爛的密碼

這些密碼其實有一些可 的,比如鍵盤上的 qwerty 和 123456 當然也有一些當下最流行的名字比如 ashley 和 michael 不過有些如 monkey 和 shadow 也很容易被盜,但卻比較難解釋。很多 現在都要求密碼必須包括數字和字母,有些甚至還要求大小寫。splashdata 列...