【Leetcode】680. Valid Palindrome II（回文字符串）

喜欢ヅ旅行 2021-12-02 00:18 223阅读 0赞

Given a non-empty string `s`, you may delete **at most** one character. Judge whether you can make it a palindrome.

**Example 1:**

Input: "aba"
    Output: True

**Example 2:**

Input: "abca"
    Output: True
    Explanation: You could delete the character 'c'.

**Note:**

1.  The string will only contain lowercase characters a-z. The maximum length of the string is 50000.

题目大意：

你至多可以删除一个字符串，判断删除后的字符串是否为回文字符串。

解题思路：

双指针，左右分别判断对应位置是否相等。若不等则判断删除其中一个中间的部分是否是回文串即可。

bool isPalindrome(string s, int x, int y){
        while(x<y){
            if(s[x]!=s[y]) return false;
            x++, y--;
        }
        return true;
    }
    
    class Solution {
    public:
        bool validPalindrome(string s) {
            int i, j;
            i = 0;
            j = s.length()-1;
            while(i<j){
                if(s[i] != s[j]){
                    return isPalindrome(s, i+1, j) || isPalindrome(s, i, j-1);
                }
                i++, j--;
            }
            return true;
        }
    };

发表评论取消回复

表情：

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

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

相关阅读

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

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

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

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

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

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

相关 125. Valid Palindrome （回文字符串判断）

Given a string, determine if it is a palindrome, considering only alphanumeric character

我不是女神ヾ/ 2022年07月15日 01:20/ 0 赞/ 153 阅读

相关 leetcode 680. Valid Palindrome II 去除一个字符的回文字符串判断 + 双指针

Given a non-empty string s, you may delete at most one character. Judge whether you can

落日映苍穹つ/ 2022年06月03日 08:26/ 0 赞/ 138 阅读

相关 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 阅读

相关【Leetcode】680. Valid Palindrome II（回文字符串）

Given a non-empty string `s`, you may delete at most one character. Judge whether you ca

喜欢ヅ旅行/ 2021年12月02日 00:18/ 0 赞/ 224 阅读

相关 leetcode680验证回文字符串 Ⅱ

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

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

相关 LeetCode: Valid Palindrome II 字符串能否成回文

试题： Given a non-empty string s, you may delete at most one character. Judge whether yo

浅浅的花香味﹌/ 2021年06月24日 16:10/ 0 赞/ 374 阅读