無題:要求輸出最大公共字串長度和執行次數。將來還要輸出,,,最大字串。
輸入案例:
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 找不到滿足要求的兩個字串,則輸...