本文共 617 字，大约阅读时间需要 2 分钟。

1. 题目描述
2. 题解
3. 代码
4. 闲话

题目描述

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

示例

输入: “aba”

输出: True

输入: “abca”

输出: True

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

题目来源

题解

其实这道题简单的.我的具体思路如下:

1. 一个字符串里面可能会有一个多余的字符,防止他成为回文字符串所以你需要将其删除.
2. 既然我们想到了删除,但是真正意义上的删除很麻烦的,所以需要换一种思路形成删除的效果,我想的是跳过.
3. 现在有一个问题,我应该删左边字符呢?还是右边的字符呢?既然你不确定那么分别删除看剩下的是否是回文字符串.

所以以上思路总结就是:

具体代码如下:

class Solution {
   public:    bool validPalindrome(string s) {
           int r,l,m;        r=0;        m=s.size();        l=m-1;        while(r
   
    =l)        return true;        while(r
   

好了讲完了!

到了闲话时刻

今天日期5-19

我是一个大一小菜鸡(又菜又单身)

转载地址：http://wxdki.baihongyu.com/