關於字符串的一些常考的概念

1.迴文： 迴文字符串就是一個字符串，從左到右和從右到左都相同，例如「abba」,關於迴文的算法題：判斷是否爲，迴文；最長迴文子串，一個字符串中有多少迴文子串。還有求和迴文串有數字組成； 2.子串： 串中任意個連續的字符組成的子序列稱爲該串的子串。常見的算法題有：最大子串（字符不重複），最長公共子串， 3.子序列： 相比於子串，子序列就是了可以不連續；常見的算法題是：dp題，最大子序列和問題，最長

>>阅读原文<<