任务: 给定范围为 ascii[a-z] 的小写字母字符串,确定要删除的字符的索引以将字符串更改为回文。如果字符串无法转换为回文或已经是回文,则返回 -1 否则返回要删除的字符的索引。
我的解决方案:
def palindromeIndex(s):
if s[::-1] == s:
return -1
for i in range(len(s)):
origin = s[:i] + s[i + 1:]
revers = origin[::-1]
if origin == revers:
return i
else:
return -1
问题: 这个工作正常但是 hackerrank 测试不接受这个
例如测试:
fvyqxqxynewuebtcuqdwyetyqqisappmunmnldmkttkmdlnmnumppasiqyteywdquctbeuwenyxqxqyvf
有两种可能性删除索引 24“q”或索引 25“q”
此代码删除索引 24,但 hackerrank 测试仅检查索引 25,这是错误的测试应该检查两种可能性
如何解决?