sinat_40224875的博客

原创 最长回文子串——C++

回文字符串：若一个字符串的逆置与它本身相同，这个字符串就是个回文字符串。 例：“”，“aa”，“b”，“aba”，“assbbssa”，“asdfdsa” 一个空字符串是回文的，单个字符的字符串也是回文的。 在给定字符串中查找回文子串的时候，可以以两字符和三字符的回文子串为基础，逐渐向两边扩展，直到不满足回文字符串的性质或者触碰到字符串边界为止，用这种方式来查找所有的回文子串，并给出最长的那...