PDA

View Full Version : espressioni regolari e stringhe palindrome


Miky Mouse
09-10-2007, 22:53
vorrei creare una espressione regolare che unita a grep faccia il match con le parole di qualsiasi numero di caratteri palindrome (lette da destra a sinistra e da sinistra a destra sono uguali).

questo è valido per 5 caratteri... ma c'è un modo per ripetere la cosa senza allungare l'espressione???

'\<\([a-z]\)\([a-z]\)[a-z]\2\1\>'

arara
10-10-2007, 19:28
Non puoi creare un'espressione regolare che facccia il match di una palindrome, visto che una palindrome non è un linguaggio regolare.
Devi fare un piccolo parser, oppure usi uno scriptino in python come questo:

import sys
lettere = [c for c in sys.argv[1].lower()]
if lettere == lettere[::-1]:
print "E palindrome"
else:
print "Non e palindrome"