最長公共連續(xù)子序列？最長公共子序列（LCS）是在一組序列（通常是兩個序列）中查找最長子序列的問題。這與尋找最長公共子串的問題不同：子串不需要占據(jù)原始序列中的連續(xù)位置。最長公共子序列問題是一個經(jīng)典的計算

最長公共連續(xù)子序列？

最長公共子序列（LCS）是在一組序列（通常是兩個序列）中查找最長子序列的問題。這與尋找最長公共子串的問題不同：子串不需要占據(jù)原始序列中的連續(xù)位置。最長公共子序列問題是一個經(jīng)典的計算機科學(xué)問題，也是數(shù)據(jù)比較程序（如diff工具）和生物信息學(xué)應(yīng)用的基礎(chǔ)。它還廣泛用于版本控制，例如git，以協(xié)調(diào)文件之間的更改。

求字符串內(nèi)最長不重復(fù)的子串長度是多少？

這里有一個想法：設(shè)計四個變量，X1和Y1用于存儲當(dāng)前檢索到的最長子字符串的起始位置和長度，X2和Y2用于存儲當(dāng)前檢索到的字符串的起始位置和長度，然后建立循環(huán)遍歷所有字符，一次遍歷一個。如果與當(dāng)前檢索不沖突，則繼續(xù)方便，如果與當(dāng)前檢索子串存在字符沖突，則比較當(dāng)前檢索子串和最長子串的長度。遍歷整個字符串后，可以找到最長子字符串的起始位置和長度。