开发者社区> 流楚丶格念> 正文
阿里云
为了无法计算的价值
打开APP
阿里云APP内打开

LeetCode 680. 验证回文字符串

简介: LeetCode 680. 验证回文字符串
+关注继续查看

680. 验证回文字符串 Ⅱ


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


示例 1:


输入: "aba"
输出: True
• 1
• 2


示例 2:


输入: "abca"
输出: True


解释: 你可以删除c字符。


注意:


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


题解


用双指针法从两边进行查找,当遇到不一样时候再用另一个检验函数分别检验左侧+1和右侧-1后的字符串是否为回文,在检验函数中,如果是就返回true,不是直接返回false


代码


class Solution {
public:
    bool validPalindrome(string s) {
        // 空就直接返回真
        if(!s.size())
            return true;
        int l=0,r=s.size()-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;    
    }
    bool judge(string s,int l,int r)
    {
        while(l<=r)
        {
            if(s[l]==s[r])
            {
                l++;
                r--;
            }
            else
                return false;
        }
        return true;    
    }

};

版权声明:本文内容由阿里云实名注册用户自发贡献,版权归原作者所有,阿里云开发者社区不拥有其著作权,亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容,填写侵权投诉表单进行举报,一经查实,本社区将立刻删除涉嫌侵权内容。

相关文章
mybatis学习(7):Windows下安装MySQL详细教程
mybatis学习(7):Windows下安装MySQL详细教程
5 0
Windows下安装MySQL.zip
  作为关系型数据库的代表,开源的MySQL是基本是某个开发人员必学的,也是个人开发最适合的数据库——因为免费。   首先是去官网下载并安装MySQL。自打MySQL被甲骨文收购了之后,要先去Oracle官网注册个账号,不然不给你下载。
1119 0
Apache+php+mysql在windows下的安装与配置图解
先准备好软件: Apache官方下载地址:apache_2.0.55-win32-x86-no_ssl.msi,更多版本在这里; php官方下载地址:php-5.0.5-Win32.zip,更多镜像下载地址,更多版本下载; mysql官方下载地址:mysql-4.1.14-win32.zip,更多镜像下载地址,更多版本下载。
1072 0
windows api学习笔记-创建进程
#include .h>.h>.h>.h>.h>.h>.h>.h>.h>.h>.h>.h>.h>.h>.h>.h>.h>.h>.h>.h>.h>.h>.h>.h>.h>.h>.h>.h>.h>.h>.
625 0
+关注
流楚丶格念
csdn平台优质创作者,51cto TOP博主,360图书馆科技博主,燕山大学目前大三在读,日拱一卒,功不唐捐,加油!!!
1010
文章
0
问答
文章排行榜
最热
最新
相关电子书
更多
低代码开发师(初级)实战教程
立即下载
阿里巴巴DevOps 最佳实践手册
立即下载
冬季实战营第三期:MySQL数据库进阶实战
立即下载