https://www.adonaimedrado.pro.br/wiki/index.php?action=history&feed=atom&title=Problema_do_giro_da_palavra 2026-05-27T14:17:55Z Revision history for this page on the wiki MediaWiki 1.26.2 https://www.adonaimedrado.pro.br/wiki/index.php?title=Problema_do_giro_da_palavra&diff=3358&oldid=prev 2009-07-17T18:18:58Z

<p></p> <table class='diff diff-contentalign-left'> <col class='diff-marker' /> <col class='diff-content' /> <col class='diff-marker' /> <col class='diff-content' /> <tr style='vertical-align: top;' lang='en'> <td colspan='2' style="background-color: white; color:black; text-align: center;">← Older revision</td> <td colspan='2' style="background-color: white; color:black; text-align: center;">Revision as of 18:18, 17 July 2009</td> </tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l1" >Line 1:</td> <td colspan="2" class="diff-lineno">Line 1:</td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>== Dificuldade única ==</div></td><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>== Dificuldade única ==</div></td></tr> <tr><td class='diff-marker'>−</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>Para <del class="diffchange diffchange-inline">deste </del>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:</div></td><td class='diff-marker'>+</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>Para <ins class="diffchange diffchange-inline">este </ins>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:</div></td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"></td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>&#160; inguageml</div></td><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>&#160; inguageml</div></td></tr> </table>

Adonaimedrado https://www.adonaimedrado.pro.br/wiki/index.php?title=Problema_do_giro_da_palavra&diff=2368&oldid=prev 2009-03-11T11:54:59Z

<p>‎<span dir="auto"><span class="autocomment">Dificuldade única</span></span></p> <table class='diff diff-contentalign-left'> <col class='diff-marker' /> <col class='diff-content' /> <col class='diff-marker' /> <col class='diff-content' /> <tr style='vertical-align: top;' lang='en'> <td colspan='2' style="background-color: white; color:black; text-align: center;">← Older revision</td> <td colspan='2' style="background-color: white; color:black; text-align: center;">Revision as of 11:54, 11 March 2009</td> </tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l1" >Line 1:</td> <td colspan="2" class="diff-lineno">Line 1:</td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>== Dificuldade única ==</div></td><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>== Dificuldade única ==</div></td></tr> <tr><td class='diff-marker'>−</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>Para <del class="diffchange diffchange-inline">efeitos </del>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:</div></td><td class='diff-marker'>+</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>Para deste problema<ins class="diffchange diffchange-inline">, </ins>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:</div></td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"></td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>&#160; inguageml</div></td><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>&#160; inguageml</div></td></tr> <tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l12" >Line 12:</td> <td colspan="2" class="diff-lineno">Line 12:</td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>&#160; linguagem</div></td><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>&#160; linguagem</div></td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"></td></tr> <tr><td class='diff-marker'>−</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>Observe que<del class="diffchange diffchange-inline">, para efeitos deste problema, </del>a própria palavra '''linguagem''' também é aceita como uma rotação.</div></td><td class='diff-marker'>+</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>Observe que a própria palavra '''linguagem''' também é aceita como uma rotação.</div></td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"></td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>Faça um programa para verificar se uma cadeia S2 pode ser obtida pela rotação da cadeia S1.</div></td><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>Faça um programa para verificar se uma cadeia S2 pode ser obtida pela rotação da cadeia S1.</div></td></tr> </table>

Adonaimedrado https://www.adonaimedrado.pro.br/wiki/index.php?title=Problema_do_giro_da_palavra&diff=2061&oldid=prev 2009-02-25T13:51:45Z

<p>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,...</p> <p><b>New page</b></p><div>== Dificuldade única ==<br /> 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:<br /> <br /> inguageml<br /> nguagemli<br /> guagemlin<br /> uagemling<br /> agemlingu<br /> gemlingua<br /> emlinguag<br /> mlinguage<br /> linguagem<br /> <br /> Observe que, para efeitos deste problema, a própria palavra '''linguagem''' também é aceita como uma rotação.<br /> <br /> Faça um programa para verificar se uma cadeia S2 pode ser obtida pela rotação da cadeia S1.<br /> <br /> 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.<br /> <br /> === Exemplo 1 ===<br /> ==== Entrada ====<br /> programacao<br /> programacao<br /> ==== Saída ====<br /> 1<br /> <br /> === Exemplo 2 ===<br /> ==== Entrada ====<br /> programacao<br /> rogramacaop<br /> ==== Saída ====<br /> 1<br /> <br /> O mesmo resultado é esperado para: ogramacaopr, gramacaopro, ramacaoprog, amacaoprogr, macaoprogra, acaoprogram, caoprograma, aoprogramac, oprogramaca e macaoprogra.<br /> <br /> === Exemplo 3 ===<br /> ==== Entrada ====<br /> papagaio<br /> opapagai<br /> ==== Saída ====<br /> 1<br /> <br /> O mesmo resultado é esperado para: apagaiop, pagaiopa, agaiopap, gaiopapa, aiopapag, iopapaga e papagaio.<br /> <br /> === Exemplo 4 ===<br /> ==== Entrada ====<br /> papagaio<br /> opapagia<br /> ==== Saída ====<br /> 0</div>

Adonaimedrado