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

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

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

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