关于字符串的一些常考的概念

1.回文： 回文字符串就是一个字符串，从左到右和从右到左都相同，例如“abba”,关于回文的算法题：判断是否为，回文；最长回文子串，一个字符串中有多少回文子串。还有求和回文串有数字组成； 2.子串： 串中任意个连续的字符组成的子序列称为该串的子串。常见的算法题有：最大子串（字符不重复），最长公共子串， 3.子序列： 相比于子串，子序列就是了可以不连续；常见的算法题是：dp题，最大子序列和问题，最长

>>阅读原文<<