Hackerrank - 回文索引解决方案测试错误

问题描述 投票:0回答:0

任务: 给定范围为 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,这是错误的测试应该检查两种可能性

如何解决?

python python-3.x algorithm palindrome
© www.soinside.com 2019 - 2024. All rights reserved.