leetcode（js）-每日一练之验证回文串Ⅱ 题库编号680

最新推荐文章于 2022-06-16 05:15:05 发布

啵雨的博客

最新推荐文章于 2022-06-16 05:15:05 发布

阅读量146

点赞数

分类专栏： leetcode（js）每天一道题

本文链接：https://blog.csdn.net/qq_25503949/article/details/106236256

版权

leetcode（js）每天一道题专栏收录该内容

29 篇文章 0 订阅

订阅专栏

本文介绍了一种使用JavaScript验证字符串是否为回文串的算法，特别是在允许删除一个字符的情况下。通过双指针法，分别从字符串的开头和结尾向中间遍历，比较字符是否相等，如果发现不匹配，尝试跳过一个字符继续检查是否能形成回文。

摘要由CSDN通过智能技术生成

leetcode（js）-每日一练之验证回文串Ⅱ

在这里插入图片描述

主要思路：

首先跟题库编号125 验证回文字符串的思路相同
在left（++）和right（–）指针行进过程中，若比较后发现不同，给一次机会，把left++与right 比较或 right-- 与left 比较，如果有一个返回true，则次字符串珍惜了这次机会，是一个回文字符串，否则仍不是回文字符串
为什么不left-- right++呢，因为在每次比较都要确定左右两边的字符数相同，才符合题意

        var validPalindrome = function(s) {
            function isHui(left, right) {
                while (left < right) {
                    if (s[left] != s[right]) {
                        return false
                    }
                    left++;
                    right--;
                }
                return true;
            }

            let left = 0;
            let right = s.length - 1;
            while (left < right) {
                if (s[left] != s[right]) {
                    return isHui(left + 1, right) || isHui(left,right - 1);
                }
                left++;
                right--;
            }
            return true;
        };