Leetcode 680：验证回文字符串II

最新推荐文章于 2025-02-03 18:07:42 发布

weixin_35338624

最新推荐文章于 2025-02-03 18:07:42 发布

阅读量160

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/weixin_35338624/article/details/89788220

博客围绕判断字符串能否成为回文字符串展开。给定非空字符串，要求最多删除一个字符后判断是否为回文。字符串仅含 a - z 小写字母，最大长度 50000，还给出示例，同时介绍了解题思路。

题目描述

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

示例 1:

输入: "aba"
输出: True

示例 2:

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

注意:

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

解题思路

    bool validPalindrome(string s) {
        int i = 0,j = s.length()-1;
        while(i < j){
            if(s[i] == s[j]){
                i++;j--;
            }else{
                int deli = i,delj = j,time = 1;
                while(time <= 2){
                    if(time == 1){
                        i = deli;i++;j = delj;
                    }else{
                        j = delj;j--;i = deli;
                    }
                    while(i < j && s[i]==s[j]){
                        i++;j--;
                    }
                    if(i>=j) return true;
                    time++;
                }
                return false;
            }
        }
        return (i>=j)?true:false;
    }