【LeetCode 680】验证回文字符串 Ⅱ

谁借莪１个温暖的怀抱￠ 2023-02-16 04:16 46阅读 0赞

#### 题目描述 ####

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

示例 1:

输入: "aba"
    输出: True

示例 2:

输入: "abca"
    输出: True

解释: 你可以删除c字符。  
注意:

字符串只包含从 a-z 的小写字母。字符串的最大长度是50000。

#### 解题思路 ####

对于回文串，它具有对称性，我们可以使用双指针来实现：

设置两个指针`i`和`j`，分别指向第一个和最后一个字符，并进行对比，如果两者相同，就不断向中间移动，再进行对比。

如果遇到两个字符不相等，那么就与另外一个的后者或前者进行对比，有以下两种情况：

*  判断`i+1` 和`j`是否相等
 *  判断`i` 和`j-1`是否相等  
    如果相等，就返回`true`。

#### 代码实现 ####

/** * @param {string} s * @return {boolean} */
    var validPalindrome = function(s) { 
        let len =s.length
        let i = 0, j = len-1
    
        while (i<j&& s[i]===s[j]){ 
            i++
            j--
        }
        // 判断字符串是否回文
        function isPalindrome(a,b){ 
            while (a<b){ 
                if(s[a] !== s[b]){ 
                    return false
                }
                a++
                b--
            }
            return true
        }
        if(isPalindrome(i+1,j)){ 
            return true
        }
        if(isPalindrome(i,j-1)){ 
            return true
        }
    
        return false
    };

#### 提交结果 ####

![在这里插入图片描述][2020060723270585.png]

[2020060723270585.png]: https://img-blog.csdnimg.cn/2020060723270585.png

发表评论取消回复

表情：

评论列表（有 0 条评论，46人围观）

还没有评论，来说两句吧...

相关阅读

相关【LeetCode 680】验证回文字符串 Ⅱ

题目描述给定一个非空字符串 s，最多删除一个字符。判断是否能成为回文字符串。示例 1: 输入: "aba" 输出: True 示例 2:

谁借莪１个温暖的怀抱￠/ 2023年02月16日 04:16/ 0 赞/ 47 阅读

相关【必备算法】字符串（回文问题）：LeetCode题 125. 验证回文串，680. 验证回文字符串 Ⅱ

写在前面，判断是不是回文的逻辑其实很简单，就是借助双指针不断判断首尾相应位置元素是否相等，java模板如下： boolean isPalindrom(String s

浅浅的花香味﹌/ 2022年12月15日 12:53/ 0 赞/ 150 阅读

相关 680. 验证回文字符串 Ⅱ

题目： [680. 验证回文字符串 Ⅱ][680. _] ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow

小鱼儿/ 2022年12月07日 12:13/ 0 赞/ 183 阅读

相关 LeetCode 680. 验证回文字符串

680. 验证回文字符串 Ⅱ 给定一个非空字符串 s，最多删除一个字符。判断是否能成为回文字符串。示例 1: 输入: "aba" 输出: Tru

我会带着你远行/ 2022年11月07日 11:36/ 0 赞/ 167 阅读

相关 680. 验证回文字符串 Ⅱ

> 给定一个非空字符串 s，最多删除一个字符。判断是否能成为回文字符串。 > > 示例 1: > > 输入: "aba" > 输出: True > 示例 2: >

逃离我推掉我的手/ 2022年10月07日 01:52/ 0 赞/ 177 阅读

相关 680验证回文字符串 Ⅱ

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

淡淡的烟草味﹌/ 2022年09月04日 06:45/ 0 赞/ 193 阅读

相关 LeetCode680. 验证回文字符串 Ⅱ

给定一个非空字符串 `s`，最多删除一个字符。判断是否能成为回文字符串。示例 1: 输入: "aba" 输出: True 示例 2: 输入:

心已赠人/ 2022年05月21日 13:20/ 0 赞/ 219 阅读

相关 leetcode 680. 验证回文字符串 Ⅱ(python)

一、问题描述给定一个非空字符串 `s`，最多删除一个字符。判断是否能成为回文字符串。示例 1: 输入: "aba" 输出: True 示例 2

水深无声/ 2022年05月19日 06:27/ 0 赞/ 222 阅读

相关【LeetCode】680. 验证回文字符串 Ⅱ

题目链接：[https://leetcode-cn.com/problems/valid-palindrome-ii/description/][https_leetcode-

你的名字/ 2022年05月05日 12:30/ 0 赞/ 245 阅读

相关 leetcode680验证回文字符串 Ⅱ

给定一个非空字符串 s，最多删除一个字符。判断是否能成为回文字符串。示例 1: 输入: "aba" 输出: True 示例 2: 输入: "abca" 输出

小灰灰/ 2021年11月17日 04:00/ 0 赞/ 314 阅读