PROG0144 - Palindromic sentences
A palindrome sentence is a sentence that forms a palindrome when only the letters of the sentence are taken into account. All characters in the sentence that are not a letter (e.g. spaces and punctuation marks) are ignored. Furthermore, no distinction is made between uppercase and lowercase letters. An example of a palindrome sentence is"A man, a plan, a canal: Panama".
Input
The first line of the input contains an integer $t$ that indicates how many test cases there are. The next $t$ lines of input each contain one sentence.
Output
For each of the sentences from the input: (palindrome sentence) or (not a palindrome sentence).
Example
Input:
2
A man, a plan, a camel: Panama!
A man, a plan, a canal: Panama!
Output:
not a palindrome sentence
palindrome sentence
Een palindroomzin is een zin die een palindroom vormt wanneer alleen de letters van de zin in rekening gebracht worden. Alle karakters uit de zin die geen letter zijn (bv. spaties en leestekens) worden dus genegeerd. Bovendien wordt ook geen onderscheid gemaakt tussen hoofdletters en kleine letters. Voorbeelden van palindroomzinnen zijn "Er is daar nog onraad, Sire." en "A man, a plan, a canal: Panama!".
Invoer
De eerste regel van de invoer bevat een natuurlijk getal $t$ dat aangeeft hoeveel testgevallen er zijn. De volgende $t$ regels van de invoer bevatten elk een zin.
Uitvoer
Schrijf voor elk van de zinnen uit de invoer uit of het palindroomzinnen zijn (palindroomzin) of niet (geen palindroomzin).
Voorbeeld
Invoer:
5
Er is daar nog onraad, Sire.
A man, a plan, a camel: Panama!
A man, a plan, a canal: Panama!
Nora bedroog, o zo goor, de baron.
Nora bedroog, o zo gaar, de baron.
Uitvoer:
palindroomzin
geen palindroomzin
palindroomzin
palindroomzin
geen palindroomzin
Added by: | Peter Dawyndt |
Date: | 2011-08-08 |
Time limit: | 10s |
Source limit: | 50000B |
Memory limit: | 1536MB |
Cluster: | Cube (Intel G860) |
Languages: | PY_NBC |
Resource: | None |