公共最大字串長度

2021-06-27 13:35:50 字數 746 閱讀 7469

無題:要求輸出最大公共字串長度和執行次數。將來還要輸出,,,最大字串。

輸入案例:

7 6abcbdab

bdcaba

4 4abcd

abcd

4 5abcd

acbcc

輸出答案:

**寫的很笨,先記著怎麼寫等用到時在仔細研究吧 。

基本思路就是這個表: 

有斜槓的表示加一的操作。

my answer:

#include#include#include#include#includeusing namespace std;

int main()

; char b=;*/

char a[100],b[100],t;

int i,j;

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

a[i]='\0';

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

b[j]='\0';

int c[100][100];

int count=0;

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

else

if(i==m&&j==n){cout<

最大字串和

最大字串和 include using namespace std 求最大字串和 返回最大和 int maxsubsum int a,int len else temp a i if temp sum 如果區域性最大值大於全域性最大值則更新 sum temp return sum 求最大字串和 返回...

(2016 1)求最大公共字串長度

給定兩個字串,求最大公共字串的長度,長度小於1000 分為兩種問題 要求計算連續最長字串的長度 或者不連續 如下按照尋找連續的字串理解 輸入 1111hello2222 1133hello444輸出 5暴力解法 使用兩個for迴圈,用第乙個字串依次去匹配第二個,不斷更新最大字串長度 dp 建立二維陣...

字串最大長度

已知乙個字串陣列words,要求尋找其中兩個沒有重複字元的字串,使得這兩個字串的長度乘積最大,輸出這個最大的乘積。如 words abcd wxyh defgh 其中不包含重複字元的兩個字串是 abcd 和 wxyh 則輸出16 words a aa aaa aaaa 找不到滿足要求的兩個字串,則輸...