使用python（大O表示法）查找任何给定字符串中最大的回文

我想知道这段代码是哪种O符号，有人能帮我弄清楚吗？我写了它，但当我被问及O表示法是哪一种时，我唯一能说的是线性的，但我觉得递归+迭代应该是指数的

listPlindromes = []

def palindrome( givenString, n ):
    if n == 1:
        #print givenString
        return None
    else:
        #print givenString[:n]
        #print ('forward: '+givenString[:n] +'  backwards: '+givenString[:n][::-1])

        #Get difference between lengths
        lenDifference = len(givenString) - len(givenString[:n])

        #If there is a difference means there at least one more word/palindrome could exist
        #therefore it need to be tested
        if lenDifference > 0:
            for xTest in range(0,lenDifference-1) :
                newWord=givenString[xTest:n+xTest]
                if newWord == newWord[::-1]:
                    if len(newWord) > 0:
                        listPlindromes.append(newWord)
                        #print newWord
        else:
            if givenString[:n] == givenString[:n][::-1]:
                    listPlindromes.append(givenString[:n])
            #print('palindrome: '+givenString)

        return palindrome(givenString,n-1)

givenString='osooso'

palindrome(givenString, len(givenString))
print(listPlindromes)

---

你得到的代码以线性时间运行；也就是说，它的主要瓶颈是你给它的字符串有多大

也就是说，有一些事情可以改进：

• 您只需要传入字符串
• 长度为1的字符串是回文
• 有很多不必要/不必要的长度检查；简单地将字符串切成两半就足以开始检查了

至于迭代+递归方法，这实际上取决于它是如何编写的，但我有一个递归方法，也可以是O（n）

• 从整个字符串开始
• 如果两端匹配：
  • 如果字符串的一侧*的长度大于1，则从该位置取一个比最后一个字符小1的片段
  • 调用函数
• 如果两端匹配且字符串的一侧*长度小于或等于1，则我们完成-返回true
• 否则：
  • 返回false，因为我们发现不匹配

*：无论字符串是偶数还是奇数，将其切成两半将使两侧的字符数为偶数。

简单解决方案：

def palchecker(aString):
    aString = aString.lower()
    reverse = aString[::-1]

    if aString == reverse:
        return True

    return(False)

print(palchecker("lsdkjfskf"))
print(palchecker("aIbohPhoBiA"))