Problema da separação das sílabas (versão light) - Revision history

Adonaimedrado: /* Dificuldade única */

2009-07-15T12:22:09Z

‎Dificuldade única

Adonaimedrado: /* Saída */

2009-03-08T00:08:34Z

‎Saída

Adonaimedrado: /* Dificuldade única */

2009-03-08T00:08:05Z

‎Dificuldade única

Adonaimedrado: New page: == Dificuldade única == Geralmente um processador de textos utiliza algum algoritmo para fazer a hifenização das palavras. Neste algoritmo são consideradas posições onde a palavra po...

2009-03-07T23:51:42Z

New page: == Dificuldade única == Geralmente um processador de textos utiliza algum algoritmo para fazer a hifenização das palavras. Neste algoritmo são consideradas posições onde a palavra po...

New page

== Dificuldade única ==
Geralmente um processador de textos utiliza algum algoritmo para fazer a hifenização das palavras. Neste algoritmo são consideradas posições onde a palavra pode ser divida. Por exemplo, a palavra '''programação''' têm as seguintes possibilidades para a divisão silábica:

pro-gramação
progra-mação
programa-ção

Faça um programa que, recebendo uma cadeia de caracteres (máximo de 50 caracteres) no formato abaixo, mostre todas as divisões silábicas possíveis (uma por linha) em ordem de preferência da palavra representada.
<letra0><digito0><letra1><digito1>...<letran><digiton>

Onde:
*<letran> é uma letra minúscula do alfabeto.
*<digiton> é um dígito de inteiro positivo no intervalo fechado entre 1 e 9.

Caso <digiton> seja um número par o ponto não pode sofre divisão silábica, caso seja impar poderá sofrer a divisão. Valores maiores são aqueles que indicam pontos onde há a preferência pela divisão.

Caso exista mais de um ponto com a mesma preferência, todas as opções devem ser exibidas, uma opção linha mostrando primeiro aquelas que o hifén aparece mais a esqueda.

@@ Line 7: / Line 7: @@
 Faça um programa que, recebendo uma cadeia de caracteres (máximo de 50 caracteres) no formato abaixo, mostre todas as divisões silábicas possíveis (uma por linha) em ordem de preferência da palavra representada.
-  <letra<sub>0</sub>><digito<sub>0</sub>><letra<sub>1</sub>><digito<sub>1</sub>>...<letra<sub>n</sub>><digito<sub>n</sub>>
+  <letra<sub>0</sub>><dígito<sub>0</sub>><letra<sub>1</sub>><dígito<sub>1</sub>>...<letra<sub>n</sub>><dígito<sub>n</sub>>
 Onde:
 *<letra<sub>n</sub>> é uma letra minúscula do alfabeto.
-*<digito<sub>n</sub>> pode ser omitido e é um dígito de inteiro positivo no intervalo fechado entre 1 e 9.
+*<dígito<sub>n</sub>> pode ser omitido e é um dígito de inteiro positivo no intervalo fechado entre 1 e 9.
 Caso <digito<sub>n</sub>> seja um número par o ponto não pode sofre divisão silábica, caso seja impar poderá sofrer a divisão. Valores maiores são aqueles que indicam pontos onde há a preferência pela divisão.
-Caso exista mais de um ponto com a mesma preferência, todas as opções devem ser exibidas, uma opção linha mostrando primeiro aquelas que o hifén aparece mais a esqueda.
+Caso exista mais de um ponto com a mesma preferência, todas as opções devem ser exibidas, uma opção linha mostrando primeiro aquelas que o hífen aparece mais a esquerda.

@@ Line 34: / Line 34: @@
 ==== Saída ====
-  progra-maçao
+  progra-mação
-  pro-gramaçao
+  pro-gramação
-  programa-çao
+  programa-ção
 === Exemplo 3 ===

@@ Line 11: / Line 11: @@
 Onde:
 *<letra<sub>n</sub>> é uma letra minúscula do alfabeto.
-*<digito<sub>n</sub>> é um dígito de inteiro positivo no intervalo fechado entre 1 e 9.
+*<digito<sub>n</sub>> pode ser omitido e é um dígito de inteiro positivo no intervalo fechado entre 1 e 9.
 Caso <digito<sub>n</sub>> seja um número par o ponto não pode sofre divisão silábica, caso seja impar poderá sofrer a divisão. Valores maiores são aqueles que indicam pontos onde há a preferência pela divisão.
 Caso exista mais de um ponto com a mesma preferência, todas as opções devem ser exibidas, uma opção linha mostrando primeiro aquelas que o hifén aparece mais a esqueda.