Difference between revisions of "Problema da palavra mágica"

Revision as of 12:43, 29 April 2009

Dificuldade única

Uma palavra P de tamanho K (2<=K<=100) é mágica se ela tem um número par de letras e se ao ordenarmos em ordem alfabética as K/2 primeiras letras obtem-se as K/2 letras finais.

Exemplo de palavras mágicas:

• asas.
• gogo.
• gluglu.
• chocho.
• adfsadfs.
• aaaa.

Exemplo de palavras que não são mágicas:

• xixi (ordenando as letras xi em ordem alfabética ficaria ix que não é igual a xi).
• xoxo (ordenando as letras xo em ordem alfabética ficaria ox que não é igual a xo).
• muximuxi (ordenando as letras muxi em ordem alfabética ficaria imux que não é igual a muxi).
• asdffdsa (ordenando as letras asdf em ordem alfabética ficaria adfs que não é igual a fdsa).
• aaaaa (não é mágica pois é impar).

Faça um programa que recebendo uma linha com uma palavra seja capaz de identificar se ela é ou não uma palvra mágica. Caso seja, mostre uma linha com o caractere S, caso contrário mostre uma linha com o caractere N.

Exemplo 1

Entrada

popo

Saída

N

Exemplo 2

Entrada

gugu

Saída

S

Exemplo 3

Entrada

tutu

Saída

S

Exemplo 4

Entrada

aaaaa

Saída

N

Exemplo 5

Entrada

tatatt

Saída

S

Exemplo 6

Entrada

gramados

Saída

N