Difference between revisions of "Problema do giro da palavra"
(→Dificuldade única) |
|||
| Line 1: | Line 1: | ||
== Dificuldade única == | == Dificuldade única == | ||
| − | Para | + | Para este 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 | inguageml | ||
Latest revision as of 18:18, 17 July 2009
Contents
Dificuldade única
Para este 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
