輸入兩個字符串，輸出它們的最大公共子串，求修改？目視檢查有兩個小問題。在同一函數(shù)中，for中的每次計數(shù)都應(yīng)從0開始。在計數(shù)的循環(huán)中，不要用I和j下班，這樣會影響循環(huán)體的外面，跳過一些情況，注意字符串末

輸入兩個字符串，輸出它們的最大公共子串，求修改？

目視檢查有兩個小問題。在同一函數(shù)中，for中的每次計數(shù)都應(yīng)從0開始。在計數(shù)的循環(huán)中，不要用I和j下班，這樣會影響循環(huán)體的外面，跳過一些情況，注意字符串末尾的處理（例如S1和S2完全相同，可以測試一些，可能出現(xiàn)異常情況）這里的刻度比較小，當(dāng)規(guī)模較大時（如100000級、O（n^2）甚至O（n^3），時間復(fù)雜度會更痛苦。建議使用后綴數(shù)組來計算

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