Dazzling

摘要： 首先解决“判断时忽略标点，输出进却要按原样”的问题？ 可以用一个简单的方法：构造一个新字符串，不包含原来的标点符号，而且所有字符变成小写（顺便解决了大小写的问题）。 由于在求最大值时，不知道s[i]和s[j]在原串中的位置。因此，必须增加一个数组pos，用pos[i]保存s[i]在原串中的位置。 c 阅读全文

摘要： 解法一：动态规划 回文串问题天生具有子问题性质： 一个回文串去掉两头以后，剩下依然是回文串。 对于一个子串而言，如果它是回文串，并且长度大于 \(2\)，那么将它首尾的两个字母去除之后，它仍然是个回文串。 根据这样的思路，我们就可以用动态规划的方法解决本题。我们用$P(i,j)$表示字符串 \(s\ 阅读全文