Warum gibt mein Code „False“ zurück, wenn ich Brute-Force verwende, um den längsten Palindrom-Teilstring zu finden? [ges ⇐ Python

[Anonymous]

Beim Durchlaufen von Listen wird „False“ zurückgegeben, ohne dass ein Fehler auftritt:

Code: Select all

def longest_palindrome(s):
return s == s[::-1]

def find_palindromes_bruteforce(input_word):
palindromes = []
n = len(input_word)
for i in range(n):
for j in range(i + 1, n):
if longest_palindrome(input_word[i:j + 1]):
palindromes.append(input_word[i:j + 1])
return palindromes

s = "babad"
print(longest_palindrome(s))

Das Terminal zeigt:

Code: Select all

/usr/local/bin/python3.12 /Users/jaredmccarthy/Desktop/2025/ejercicios_leetcode.py
False

Process finished with exit code 0

Code: Select all

longest_palindrome(word)

sollte prüfen, ob ein Wort ein Palindrom ist, indem es seine Umkehrung vergleicht. Dann iteriert find_palindromes_bruteforce(input_word) die möglichen Wörter und gibt eine Liste der gefundenen Wörter zurück. Ich warte darauf, dass der Code dieses Wort zurückgibt (

Code: Select all

s = "babad"

sollte s = „bab“ zurückgeben). Warum passiert das nicht?