Difference between revisions of "Problema da sopa de letras na formação de palavras"
From AdonaiMedrado.Pro.Br
(New page: == Dificuldade 1 == Faça um programa capaz de aceitar uma string S e um grupo de dez palavras P. Para cada palavra digitada deve-se verificar a possibilidade de formá-la com as letras da...) |
(→Exemplo de entrada) |
||
(5 intermediate revisions by the same user not shown) | |||
Line 4: | Line 4: | ||
Considere que: | Considere que: | ||
*Todas as palavras serão digitadas em letras minúsculas. | *Todas as palavras serão digitadas em letras minúsculas. | ||
− | *S e cada elemento de P | + | *S e cada elemento de P terão tamanho máximo de 100 caracteres. |
− | Para cada elemento de P caso | + | Para cada elemento de P caso seja possível formá-lo com os caracteres de S o programa deverá responder OK, caso contrário -1. |
A resposta pode ser dada imediatamente quando um elemento de P for digitado. | A resposta pode ser dada imediatamente quando um elemento de P for digitado. | ||
Line 33: | Line 33: | ||
-1 | -1 | ||
-1 | -1 | ||
− | OK | + | OK |
== Dificuldade 2 == | == Dificuldade 2 == | ||
− | Considere a mesma situação anterior só que | + | Considere a mesma situação anterior só que assuma que quando um caractere C for utilizado na formação de um elemento possível de P, C deverá ser descartado. |
=== Exemplo de entrada === | === Exemplo de entrada === |
Latest revision as of 12:58, 8 April 2009
Contents
Dificuldade 1
Faça um programa capaz de aceitar uma string S e um grupo de dez palavras P. Para cada palavra digitada deve-se verificar a possibilidade de formá-la com as letras da string informada.
Considere que:
- Todas as palavras serão digitadas em letras minúsculas.
- S e cada elemento de P terão tamanho máximo de 100 caracteres.
Para cada elemento de P caso seja possível formá-lo com os caracteres de S o programa deverá responder OK, caso contrário -1.
A resposta pode ser dada imediatamente quando um elemento de P for digitado.
Exemplo de entrada
sopadeletras sopas tras traz trazer talo proda adelok kulad mea lopr
Exemplo de saída
OK OK -1 -1 OK OK -1 -1 -1 OK
Dificuldade 2
Considere a mesma situação anterior só que assuma que quando um caractere C for utilizado na formação de um elemento possível de P, C deverá ser descartado.
Exemplo de entrada
sopadeletrasparaformarpalavras palavra palavras sapo dele akmopr rrstafmp juaarso orsaaaa ors aaarr
Exemplo de saída
OK -1 OK OK -1 OK -1 -1 OK -1