LeetCode验证回文字符串||

zzh123353

于 2021-09-10 16:08:17 发布

阅读量138

点赞数 1

CC 4.0 BY-SA版权

分类专栏： 9.6第四周文章标签： leetcode 算法

本文链接：https://blog.csdn.net/zzh123353/article/details/120224329

9.6第四周专栏收录该内容

8 篇文章

订阅专栏

该博客介绍了如何使用双指针方法解决编程问题，即在允许删除一个字符的情况下判断字符串是否能变成回文串。通过设置两个指针分别从字符串的两端开始比较，若发现不相等，则尝试在不等的字符两侧分别进行删除一个字符的回文验证。博主分享了代码实现，并强调了将复杂逻辑封装为函数可以提高代码可读性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目验证回文字符串

给定一个非空字符串 s，最多删除一个字符。判断是否能成为回文字符串。
在这里插入图片描述

题解双指针

题目并不是很难，思路也很清晰，一个指针l从左往右，一个指针r从右向左，如果两个指针的值不相等，就分为两部分，[l + 1, r] || [l, r - 1]任意一部分为回文字符串都可以！
一开始我并没有写成函数的形式，用了if语句，处理边界条件时候比较难受，所以要在合适的时候写函数，会简化很多！

附完整代码：

class Solution {
public:
    bool judge(string s, int l, int r){
        while(l < r){
            if(s[l] == s[r]){
                ++l;
                --r;
            }
            else{
                return false;
            }
        }
        return true;
    }
    bool validPalindrome(string s) {
       int len = s.size();
       int l = 0;
       int r = len - 1;
       vector<int> flag(2, 1);
       while(l < r){
           if(s[l] == s[r]){
               ++l;
               --r;
           }
           else{
              return judge(s, l + 1, r) || judge(s, l, r - 1);
            }
       }
        return true;
    }
};