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

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

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

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

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