5.19——680. 验证回文字符串 Ⅱ

680. 验证回文字符串 Ⅱ

给定一个非空字符串 s,最多删除一个字符。判断是否能成为回文字符串。
示例 2:
输入: "abca"
输出: True
解释: 你可以删除c字符。
 
 
1.解题思路
这道题用双指针,从两头往中间遍历。
步骤:
(1)如果找不到两个对称位置不同 元素下标,直接返回 True
(2)找到两个对称位置不同 元素下标 i, j:
        ①判断字符串 s[i: j] 是否为回文字符串
        ②同①一样,判断s[i+1: j+1]
(3)对①和②两种情况进行或运算
 
 
2.源码

猜你喜欢

转载自www.cnblogs.com/xiaoqichaoren/p/12951910.html