Problema do giro da palavra

From AdonaiMedrado.Pro.Br
Revision as of 11:54, 11 March 2009 by Adonaimedrado (Talk | contribs) (Dificuldade única)

Jump to: navigation, search

Dificuldade única

Para deste problema, considere que uma cadeia é rotacionada quando uma quantidade N de caracteres é movida do final para o início da cadeia. Por exemplo, as rotações possível da palavra linguagem são:

inguageml
nguagemli
guagemlin
uagemling
agemlingu
gemlingua
emlinguag
mlinguage
linguagem

Observe que a própria palavra linguagem também é aceita como uma rotação.

Faça um programa para verificar se uma cadeia S2 pode ser obtida pela rotação da cadeia S1.

O programa deve ler a cadeia S1 e a cadeia S2 e retornar 1 caso S2 possa ser obtida através da rotação de S1. Caso não seja possível, deve-se retornar 0.

Exemplo 1

Entrada

programacao
programacao

Saída

1

Exemplo 2

Entrada

programacao
rogramacaop

Saída

1

O mesmo resultado é esperado para: ogramacaopr, gramacaopro, ramacaoprog, amacaoprogr, macaoprogra, acaoprogram, caoprograma, aoprogramac, oprogramaca e macaoprogra.

Exemplo 3

Entrada

papagaio
opapagai

Saída

1

O mesmo resultado é esperado para: apagaiop, pagaiopa, agaiopap, gaiopapa, aiopapag, iopapaga e papagaio.

Exemplo 4

Entrada

papagaio
opapagia

Saída

0