Double palindrome – Épreuve régionale 2006

Énoncé¶

Nous demandons a votre fonction de determiner si une chaine de caracteres est un double palindrome.

Mais qu'est ce qu'un double palindrome ? Une chaine de caractere ayant les caracteristiques suivantes :

• Une sous-chaine de base d'abord mise en miroir
• Puis cette chaine obtenue est doublee.

Ex:

• chaine de base : "prolo"
• chaine intermediaire : "prololorp", c'est un palindrome
• chaine finale : "prololorprololorp", c'est un double palindrome

Ainsi, "friirffriirf" n'est pas un double palindrome alors que "frirfrirf" en est un.

Entrée¶

La premiere ligne contient le nombre de caracteres de la chaine N. La deuxieme ligne contient la chaine.

Contraintes¶

• 1 < N <= 1000

Sortie¶

• 1 si la chaine en entree est un double palindrome,
• 0 sinon