Complementando as outras respostas...
A maioria acabou usando o slice [::-1]
, que gera uma outra string com os caracteres na ordem inversa.
Isso de fato funciona, mas se a ideia é somente verificar se a string é igual à sua inversa, não precisa criar outra string: basta iterar pelos caracteres da mesma, verificando se o primeiro é igual ao último, depois se o segundo é igual ao penúltimo, e assim por diante. O detalhe é que assim só precisamos iterar até a metade da string (além de não precisar criar outra):
def palindromo(string):
size = len(string)
if size == 0:
# Se a string é vazia, ela é ou não é palíndromo? Estou considerando que não
return False
for i in range(0, size // 2):
if string[i] != string[size - i - 1]: # encontrei diferença, nem precisa continuar
return False
return True
Só fiquei em dúvida quanto ao caso da string ser vazia (pois pode-se debater se ela é ou não palíndromo), mas enfim, estou considerando que não.
Outra forma de fazer a mesma coisa, usando all
:
def palindromo(string):
size = len(string)
if size == 0:
# Se a string é vazia, ela é ou não é palíndromo? Estou considerando que não
return False
return all(string[i] == string[size - i - 1] for i in range(0, size // 2))
Para os casos onde é dada uma frase, espaços e as diferenças entre maiúsculas e minúsculas são ignorados.
Nesse caso, as outras respostas sugerem diferentes métodos para remover os caracteres que não são letras (como espaços, pontuações, etc), e até mesmo o uso de normalização Unicode para tratar os acentos, etc. Creio que o uso de tais métodos varia conforme a necessidade e os casos que você quer ou não considerar, e sobre este ponto específico (remover caracteres que não serão considerados na verificação) não há muito mais a acrescentar.
Mas tem outros pontos que acho que valem algumas considerações:
Ignorar diferença entre maiúsculas e minúsculas
Para comparações case insensitive, a documentação menciona o uso do método casefold
, que segundo a descrição, é "mais agressivo" que lower
(que foi o método usado nas outras respostas): "Casefolding is similar to lowercasing but more aggressive because it is intended to remove all case distinctions in a string".
Um exemplo citado é do caractere alemão ß
, que quando convertido para maiúscula se torna "SS" (exemplo), e por isso em uma comparação case insensitive seria considerado equivalente a "ss".
Neste caso, a função acima teria que usar casefold
no início:
def palindromo(string):
string = string.casefold()
# restante do código igual...
Claro que assim estamos gerando uma nova string (já que casefold
retorna outra string), mas pelo menos é uma só, pois o restante do algoritmo continua iterando até a metade da mesma. Agora a string 'ßSS'
é considerada palíndromo (mas se usássemos lower
no lugar de casefold
, ou se usássemos o primeiro código acima, não seria palíndromo).
Ou seja, cabe a você decidir qual método usar, já que isso depende do critério a ser considerado (e também se as strings que você vai testar terão caracteres que apresentem esta diferença).
Unicode e Grapheme clusters
Se quiser saber em detalhes o que é um Grapheme cluster, leia aqui e aqui, mas basicamente, podem existir grupos de code points que juntos significam uma coisa só (como os emojis de famílias, além de caracteres usados em outros idiomas).
Um exemplo é esta string: "नुच्छे"
. Não parece, mas ela tem 6 code points (e para saber o que é um code point, visite os links já indicados no parágrafo anterior):
s = "नुच्छे"
print(len(s)) # 6
from unicodedata import name, normalize
for c in normalize('NFC', s):
print(f'{ord(c):06X}\t', c, name(c, ''))
Saída:
6
000928 न DEVANAGARI LETTER NA
000941 ु DEVANAGARI VOWEL SIGN U
00091A च DEVANAGARI LETTER CA
00094D ् DEVANAGARI SIGN VIRAMA
00091B छ DEVANAGARI LETTER CHA
000947 े DEVANAGARI VOWEL SIGN E
Só que o primeiro e segundo code points "se juntam" em um grapheme cluster (passam a ser "uma coisa só"), que no caso é o caractere नु
. O mesmo acontece com os demais: cada 2 code points se juntam para formar um único caractere. E neste caso, não adianta usar normalização Unicode (como foi usado no exemplo acima), que eles continuarão separados.
Então se eu tiver uma string como "नुच्छेच्नु"
(o primeiro e último são o mesmo grapheme cluster, assim como o segundo e o penúltimo), a função palindromo
não funciona mais, pois ao acessar os caracteres de uma string, estamos na verdade acessando os code points individualmente. E nesse caso também não adianta usar [::-1]
, pois aí você estará invertendo a ordem dos code points, gerando uma string inválida (já que a ordem dos code points é importante em um grapheme cluster).
O mesmo vale para os emojis de família, que na verdade são uma junção de vários code points. Ex:
s = ''.join(map(chr, [0x1F468, 0x200d, 0x1F469, 0x200d, 0x1F467, 0x200d, 0x1F467]))
print(s)
Se o seu terminal/IDE tiver suporte a emojis, será mostrado algo como:
Claro que a imagem varia conforme o sistema (e caso não seja suportado, pode ser mostrado o homem, a mulher e as crianças um do lado do outro, por exemplo).
O que importa é que esse é um grapheme cluster: um grupo de vários code points que são considerados uma coisa só. E nenhum dos métodos apresentados até agora considera que isso é um palíndromo (seria como uma string contendo um único "caractere", já que ao invertê-lo, o resultado deveria ser o mesmo emoji).
Nesse caso não há muita alternativa a não ser tratar os grapheme clusters um a um. Você pode tanto ler o documento do Unicode e implementar as regras, ou então usar algo pronto.
Um exemplo que encontrei é o módulo grapheme
. Com ele podemos quebrar a string em grapheme clusters e usar o mesmo algoritmo acima (compara o primeiro com o último, o segundo com o penúltimo, etc):
# Atenção: módulo não-nativo - Instale em https://pypi.org/project/grapheme/
from grapheme import graphemes
def palindromo(string):
grapheme_clusters = list(graphemes(string.casefold()))
size = len(grapheme_clusters)
if size == 0:
# Se a string é vazia, ela é ou não é palíndromo? Estou considerando que não
return False
for i in range(0, size // 2):
if grapheme_clusters[i] != grapheme_clusters[size - i - 1]: # encontrei diferença, nem precisa continuar
return False
return True
s = "नुच्छेच्नु"
print(palindromo(s)) # True
# funciona também para o emoji de família
s = ''.join(map(chr, [0x1F468, 0x200d, 0x1F469, 0x200d, 0x1F467, 0x200d, 0x1F467]))
print(palindromo(s)) # True
# continua funcionando para strings "normais"
for s in ['aba', 'a', '', 'ab', 'aa', 'abc', 'abcdedcba', 'aabbaa', 'ßSS']:
print(s, palindromo(s))
Ou, usando all
:
def palindromo(string):
grapheme_clusters = list(graphemes(string.casefold()))
size = len(grapheme_clusters)
if size == 0:
# Se a string é vazia, ela é ou não é palíndromo? Estou considerando que não
return False
return all(grapheme_clusters[i] == grapheme_clusters[size - i - 1] for i in range(0, size // 2))
Claro que faltou aplicar a remoção dos caracteres indesejados (espaços, pontuação, etc), mas como já dito, basta ver as outras respostas e escolher o que melhor atende sua necessidade (já que a remoção é ortogonal ao tratamento dos grapheme clusters).
if palavra == palavra[::-1]:
poderia funcionar, caso contrario vc teria que remover as palavras, mais para verificar a frase toda sugiro da uma olhada nas outras perguntas sobre o assunto.