Difference between revisions of "Problema do giro da palavra"
(New page: == Dificuldade única == Para efeitos deste problema considere que uma cadeia é rotacionada quando uma quantidade N de caracteres é movida do final para o início da cadeia. Por exemplo,...) |
(No difference)
|
Revision as of 13:51, 25 February 2009
Contents
Dificuldade única
Para efeitos 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, para efeitos deste problema, 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
