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,...) |
(→Dificuldade única) |
||
| Line 1: | Line 1: | ||
== Dificuldade única == | == Dificuldade única == | ||
| − | Para | + | 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 | inguageml | ||
| Line 12: | Line 12: | ||
linguagem | linguagem | ||
| − | Observe que | + | 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. | Faça um programa para verificar se uma cadeia S2 pode ser obtida pela rotação da cadeia S1. | ||
Revision as of 11:54, 11 March 2009
Contents
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
