Palindromy implementacja w Pythonie

Question

Hej, mam sobie prosty algorytm na palindromy w Pythonie o taki:

import linecache

i = 1
while i <= 200:
    x = linecache.getline('tekst/hasla.txt', i)
    if x == x[::-1]:
        print(x)
    i = i + 1

Plik hasła.txt

https://pastebin.com/QxbBynG5

Efekt jest taki, że palindromy nie są printowane. A wydaję mi się że powinny. Czy może źle myślę?

 

Answer 1

Pewnie dlatego, że linia może się kończyć znakiem nowej linii - trzeba by go wyrzucić.

BTW, po co linecache? To wydaje się mocno przekombinowane jak na zwykłą iterację po liniach:

for line in open("tekst/hasla.txt"):
    line = line.rstrip('\n')
    if line == line[::-1]:
        print(line)

 

Comments

Tak po prostu wybrałem, bo łatwo można iterować po wierszach. Dziwne że moja implementacja nie działa. Linecache powinien wiedzieć która linia jest która, skoro umożliwia odczyt z konkretnej. :P

---

Linecache powinien wiedzieć która linia jest która, skoro umożliwia odczyt z konkretnej. :P

On wie która linia jest która, czemu myślisz że nie wie?

Po prostu zwraca *całą* linię, włącznie z kończącym znakiem nowej linii.

Answer 2

Trochę lepiej z punktu widzenia zasobów. Zwalniasz plik po wyjściu z zakresu with:

with open('hasla.txt', 'r') as f: 
    for word in f: 
        word = word.rstrip('\n') 
        if word == word[::-1]: 
            print(word)

Można jeszcze to rozwiązać wyrażeniem generatorowym ale to w mojej ocenie mniej czytelne (i nieco mniej wydajne). Tu z premedytacją z małą niezręcznością :)

with open('hasla.txt', 'r') as f: 
    for result in (word for word in f if word.rstrip('\n') == word.rstrip('\n')[::-1]): 
        print(result, end='')