給定乙個query和乙個text，均由小寫字母組成。要求在text中找出以同樣的順序連續出現在query中的最長連續字母序列的長度。如，query為"acbac"，text為"acaccbabb"，那麼text中的"cba"為最長的連續出現在query中的字母序列，因此，返回結果應為其長度3。
最先想到的思路只能是將text作為被比較物件，將query中的每個字母挨個與text中的所有字母比較，有相同則count++，沒有相同，就字母++，所以時間複雜度為o(len1 * len2)。
class search
//方便測試
if (maxl < count)
if (count == 0)
else
}j = temp;
count = 0;
} return maxl; }}
public class jtest
}
求最長公共子串行長度
1.求最長公共子串行 子串行可以不連續 這是一道動態規劃題，設二維陣列dp i j dp i j 表示a串前i個字元 包括第i個 與b串前j個字元 包括第j個 所有的公共子串行的最長長度。例如，a串abbcd，b串abcd，dp 3 3 就表示的a的前三個字元與b的前三個字元的最長公共子串行長度，值...
演算法 求最長公升序子串行長度
求乙個陣列中最長公升序子串行的長度。如 8,4,7,5,1,3,6,2 公升序子串行有 4,7 4,5,6 1,3,6 最長公升序子串行的長度為 3。特別說明 因為題目要求是找到最長公升序子串行的長度，並沒有說找到最長公升序子串行。所以在實現的過程中，只要找到乙個子串行。這個子串行是公升序的，並且保...
動態規劃 求最長上公升子串行長度
問題描述 求最長上公升子串行長度 include include include using namespace std const int maxn 1010 int a maxn 儲存輸入的資料 int maxlen maxn 儲存從開始到每乙個資料中最長上公升子串行長度 int main fo...