最長公共子串

最長公共子串和最長公共子序列類似，都是通過動態規劃來解決的，不同點在於子序列可以不是連續的，而子串必須是連續的，所以這樣來看的話其實子串更加的簡單。    代碼如下：            大概思路，代碼都差不多，不同點就是假如字符不等時這裏dp[i][j]設置爲0，也就是說不管，而子序列的話還要通過Math.max(dp[i-1][j],dp[i][j-1])來判斷

>>阅读原文<<