最長公共子序列(c++實現)

問題：給定兩個長度分別爲m,n的字符串，求他們的最長公共子序列，要求時間複雜度爲O(m+n)。ios 解決思路：數組 聲明兩個二維數組，cArray[i][j]表明在此位置時兩個字符串已經存在了多少公共字符，sArray[i][j]用於回溯找到最長公共子序列。spa 代碼實現：code #include"pch.h" #include<iostream> #include<string> #inc

>>阅读原文<<