摘要: 思路:根据标签里的动态规划,很容易想到判断[x,y]处是不是回文,就要先判断[x+1,y-1]是不是回文(这里要注意偶数问题)。 用一个二维数组p[][]记录从start处开始到end处结束的字符串是否为回文,存值为0代表不是回文或没遍历过,为1代表是回文。 那么这里其实重难点在于判定赋值为1的条件 阅读全文
posted @ 2019-12-11 20:27 鶸1998 阅读(152) 评论(0) 推荐(0)