最長公共子序列及打印&&最長公共子串

最長公共子序列及打印&&最長公共子串 最長公共子序列題目描述 給定兩個字符串str1和str2，輸出連個字符串的最長公共子序列。如過最長公共子序列爲空，則輸出-1。 最長公共子序列（Longest Common Subsequence，簡稱 LCS）是一道非常經典的面試題目，因爲它的解法是典型的二維動態規劃，大部分比較困難的字符串問題都和這個問題一個套路，比如說編輯距離。而且，這個算法稍加改造就可

>>阅读原文<<