给定一个非空字符串 s，最多删除一个字符。判断是否能成为回文字符串。

示例

示例 1:

输入: “aba”
输出: True

示例 2:

输入: “abca”
输出: True
解释: 你可以删除c字符。

题解

对于验证回文字符串可以设置 i j 头尾指针，向中间缩进判断单个字符是否一致

可以删除一个字符意味着当字符不一致的时候，可以跳过一个字符，多一次验证机会

这里可以分为2种情况，跳过 i 指针字符( i++ ) 或是 跳过 j 指针字符 ( j— )，再接续验证回文字符串并返回结果

  1. /**
  2.  * @param {string} s
  3.  * @return {boolean}
  4.  */
  5. var validPalindrome = function(s) {
  6.     let i = 0
  7.     let j = s.length - 1
  9.     while(j >= i) {
  10.         if (s[i] !== s[j]) {
  11.             return run(s, i + 1, j) || run(s, i, j - 1)
  12.         }
  13.         i++
  14.         j--
  15.     }
  16.     return true
  17. };
  19. function run(s, i, j) {
  20.     while(j >= i) {
  21.         if (s[i] !== s[j]) {
  22.             return false
  23.         }
  24.         i++
  25.         j--
  26.     }
  27.     return true
  28. }

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/valid-palindrome-ii
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。