Sistema simples

Bom, tive um trabalho pra faculdade mais não consegui resolver.

o exercicio é esse a seguir:

Se alguem puder ajudar agradeço

Palíndromo

Uma cadeia de caracteres é chamada de palíndromo se sequência de caracteres da esquerda para a direita é igual à sequência de caracteres da direita para a esquerda (outra definição é que o primeiro caractere da cadeia deve ser igual ao último caractere, o segundo caractere seja igual ao penúltimo caractere, o terceiro caractere seja igual ao antepenúltimo caractere, e assim por diante). Por exemplo, as cadeias de caracteres „mim‟, „axxa‟ e „ananaganana‟ são exemplos de palíndromos.

Tarefa

Escreva um programa que determine se uma palavra é ou não palíndromo.

Entrada

A entrada é constituída de vários conjuntos de teste. A primeira linha de um conjunto de testes contém um inteiro N que indica o número de caracteres da cadeia (1 ≤N ≤2000). A segunda linha contém a cadeia de caracteres, composta por letras minúsculas (de „a‟ a „z‟), sem espaços em branco. O final da entrada é indicado por N = 0.

Exemplo de Entrada

3

axa

6

xyzyyx

10

bbabcbbaab

0

Saída

Para cada conjunto de teste da entrada seu programa deve produzir três linhas na saída. A primeira linha deve conter um identificador do conjunto de teste, no formato “Teste n”, onde n é numerado a partir de 1. A segunda linha deve conter a palavra “Sim” ou “Não”, indicando se a palavra é ou não palíndromo. A terceira linha deve ser

deixada em branco. O formato mostrado no exemplo de saída abaixo deve ser seguido rigorosamente.

Exemplo de Saída

Teste 1

Sim

Teste 2

Nao

Teste 3

Nao

(esta saída corresponde ao exemplo de entrada acima)