680验证回文字符串 Ⅱ

淡淡的烟草味﹌ 2022-09-04 06:45 170阅读 0赞

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MTY3MjQwNA_size_16_color_FFFFFF_t_70]  
思路

1.  可以删除一个，或者不删除字符然后看是否为回文子串
2.  删除的数量为1，判断是否为回文子串，要么在不相等的左边删除一个，或者右边删除一个，删除数量–，再进行判断是否为回文子串
3.  递归

代码

#include<stdio.h>
    #include<string.h>
    #include<stdbool.h>
    int valid(char *s,int l,int r,int count){ 
        if(count<0)//删除的数量不能大于1
            return 0;
        while (l<r)
        { 
            if(s[l]==s[r]){ 
                l++;r--;
            }
            else{ 
                return valid(s,l+1,r,count-1)||valid(s,l,r-1,count-1);
            }
        }
        return true;//默认为真，因为假的都已经排除了
        
    }
    bool validPalindrome(char * s){ 
        int len = strlen(s);
        return valid(s,0,len-1,1);
        
    }
    int main(){ 
        char s[] = "beeeee";
        int r = validPalindrome(s);
        printf("r=%d\n",r);
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MTY3MjQwNA_size_16_color_FFFFFF_t_70]: /images/20220829/b65bb2605724494f9375026e5657ba1a.png

发表评论取消回复

表情：

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

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

相关阅读

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

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

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

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

题目： [680. 验证回文字符串 Ⅱ][680. _] ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow

小鱼儿/ 2022年12月07日 12:13/ 0 赞/ 162 阅读

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

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

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

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

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

逃离我推掉我的手/ 2022年10月07日 01:52/ 0 赞/ 155 阅读

相关 680验证回文字符串 Ⅱ

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

淡淡的烟草味﹌/ 2022年09月04日 06:45/ 0 赞/ 171 阅读

相关 680 验证回文字符串 Ⅱ（双指针）

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

朱雀/ 2022年09月03日 00:23/ 0 赞/ 154 阅读

相关 LeetCode680. 验证回文字符串 Ⅱ

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

心已赠人/ 2022年05月21日 13:20/ 0 赞/ 196 阅读

相关 leetcode 680. 验证回文字符串 Ⅱ(python)

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

水深无声/ 2022年05月19日 06:27/ 0 赞/ 195 阅读

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

题目链接：[https://leetcode-cn.com/problems/valid-palindrome-ii/description/][https_leetcode-

你的名字/ 2022年05月05日 12:30/ 0 赞/ 218 阅读

相关 leetcode680验证回文字符串 Ⅱ

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

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