题目描述:
给定一个非空字符串 s,最多删除一个字符。判断是否能成为回文字符串。
示例 1:
输入: “aba”
输出: True
示例 2:
输入: “abca”
输出: True
解释: 你可以删除c字符。
注意:
字符串只包含从 a-z 的小写字母。字符串的最大长度是50000。
解题思路:
从字符串两端向中间进行判断,当两个字母不等时,跳出循环
将字符串改为当前指针的位置,分别判断改变后的字符串从左端、右端减去一个后,是否与其反转后的字符串相等(回文串),若有一个相等即满足条件
class Solution:
def validPalindrome(self, s: str) -> bool:
l,r=0,len(s)-1
flag=0#未删除字符
while l<r:
if s[l]!=s[r]:
flag=1
break
l+=1
r-=1
if flag==0:return True
s=s[l:r+1]
return s[:-1]==s[:-1][::-1] or s[1:]==s[1:][::-1]
评论区答案:
r = s[::-1]
if s == r:
return True
for i in range(len(s)):
if s[i] != r[i]:
m = s[:i] + s[i+1:]
if m!= m[::-1]:
n = r[:i] + r[i+1:]
return n==n[::-1]
else:
return True