Difference between revisions of "Problema do giro da palavra"

From AdonaiMedrado.Pro.Br
Jump to: navigation, search
(Dificuldade única)
 
Line 1: Line 1:
 
== Dificuldade única ==
 
== 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:
+
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

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