zoukankan      html  css  js  c++  java
  • Leetcode680.Valid Palindrome II验证回文字符串2

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

    示例 1:

    输入: "aba" 输出: True

    示例 2:

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

    注意:

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

    class Solution {
    public:
        bool validPalindrome(string s) {
            int len = s.size();
            if(len == 0)
                return true;
            for(int i = 0; i < len / 2; i++)
            {
                if(s[i] != s[len - 1 - i])
                {
                    string temp1 = s;
                    string temp2 = s;
                    temp1.erase(i, 1);
                    temp2.erase(len - 1 - i, 1);
                    return ReCheck(temp1) || ReCheck(temp2);
                }
            }
            return true;
        }
    
        bool ReCheck(string str)
        {
            int len = str.size();
            if(len == 0)
                return true;
            for(int i = 0; i < len / 2; i++)
            {
                if(str[i] != str[len - 1 - i])
                {
                    return false;
                }
            }
            return true;
        }
    };
  • 相关阅读:
    路径
    JSTL-3
    JSTL-2
    JSTL-1
    EL和JSTL的关系
    Mybatis控制台打印SQL语句的两种方式
    centOS7安装JDK
    centOS7下安装GUI图形界面
    centOS7配置IP地址
    Office2016专业增强版永久激活
  • 原文地址:https://www.cnblogs.com/lMonster81/p/10434016.html
Copyright © 2011-2022 走看看