验证回文字符串 Ⅱ

1 分钟读完

680. 验证回文字符串 Ⅱ (Easy)

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

 

示例 1:

输入: s = "aba"
输出: true

示例 2:

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

示例 3:

输入: s = "abc"
输出: false

 

提示:

  • 1 <= s.length <= 105
  • s 由小写英文字母组成

相关话题

[贪心] [双指针] [字符串]

相似题目

  1. 验证回文串 (Easy)

解法