valid-palindrome-ii

java

python

python3

mysql

mssql

oraclesql

csharp

javascript

typescript

bash

swift

kotlin

dart

golang

ruby

scala

rust

racket

erlang

elixir

pythondata

postgresql

cangjie

Algorithms

Given a string <code>s</code>, return <code>true</code> if the <code>s</code> can be palindrome after deleting at most one character from it.

&nbsp;
Example 1:

<pre>
Input: s = &quot;aba&quot;
Output: true
</pre>

Example 2:

<pre>
Input: s = &quot;abca&quot;
Output: true
Explanation: You could delete the character &#39;c&#39;.
</pre>

Example 3:

<pre>
Input: s = &quot;abc&quot;
Output: false
</pre>

&nbsp;
Constraints:

<ul>
	<li><code>1 &lt;= s.length &lt;= 105</code></li>
	<li><code>s</code> consists of lowercase English letters.</li>
</ul>

validPalindrome

Valid Palindrome II

Valid Palindrome

valid-palindrome

验证回文串

Valid Palindrome III

valid-palindrome-iii

验证回文串 III

Valid Palindrome IV

valid-palindrome-iv

验证回文串 IV

Greedy

Two Pointers

String

给你一个字符串&nbsp;<code>s</code>，最多 可以从中删除一个字符。

请你判断 <code>s</code> 是否能成为回文字符串：如果能，返回 <code>true</code> ；否则，返回 <code>false</code> 。

&nbsp;

示例 1：

<pre>
输入：s = "aba"
输出：true
</pre>

示例 2：

<pre>
输入：s = "abca"
输出：true
解释：你可以删除字符 'c' 。
</pre>

示例 3：

<pre>
输入：s = "abc"
输出：false</pre>

&nbsp;

提示：

<ul>
	<li><code>1 &lt;= s.length &lt;= 105</code></li>
	<li><code>s</code> 由小写英文字母组成</li>
</ul>