zhouworld16的专栏

求解最长回文子串问题最近经常遇到，因而有了一个学习的契机。先说说回文字符串，回文字符串的意思是从左往右看和从右往左看都是一样的，即我们如果以中心为轴，这个字符串是左右对称的，如字符串"abcba"，"abba"。字符串"abcba"有奇数个字符，所以以中间字符'c'为轴左右对称，而字符串"abba"有偶数个字符，所以是对半开来对称的。而顾名思义，最长回文子串就是指一个字符串中最长的具有回文

看了《算法导论》中文第二版P208的动态规划求解LCS问题，觉得很赞，但总觉得算导写得有些晦涩，希望自己能写得简单易懂一些，纯当锻炼了，欢迎指导交流。首先，子序列和子串是不一样的。子串是连续的，而子序列中的元素组成可以是不连续的，但元素的位置下标一定是递增的。以一个字串S = "abcdef"为例，字串S的一个子串是"abc",'cdef'这种连续的，而子序列可以是"abc"，也可以是"af