Leetcode101_双指针_680验证回文字符串 Ⅱ

最新推荐文章于 2022-08-09 15:39:29 发布

诶你爱我吗

最新推荐文章于 2022-08-09 15:39:29 发布

阅读量1.6k

点赞数

分类专栏： LeetCode 文章标签：算法 leetcode 职场和发展

本文链接：https://blog.youkuaiyun.com/weixin_44244154/article/details/125820446

版权

LeetCode 专栏收录该内容

60 篇文章

订阅专栏

该博客介绍了如何使用双指针方法解决编程问题，即在给定字符串中最多删除一个字符，判断是否能形成回文字符串。示例中展示了具体的代码实现，包括`check`和`validPalindrome`两个函数，通过迭代和比较字符串两端字符来判断。

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

题目

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

示例

在这里插入图片描述

题解

双指针简单

class Solution {
public:
    bool check(string s,int i,int j){
        while(i < j){
            if(s[i] == s[j]){
                i++;j--;
            }
            else return false;
        }
        return true;
    }
    bool validPalindrome(string s) {
        int j = s.size() - 1;
        int i = 0;
        int count = 0;
        while(i < j){
            if(s[i] == s[j]){
                i++;j--;
            }
            else{
                return check(s,i + 1,j)||check(s,i,j - 1);
            }
        }
        return true;
    }
};