Difference between revisions of "Problema da sopa de letras na formação de palavras"
From AdonaiMedrado.Pro.Br
(→Exemplo de entrada) |
|||
| (4 intermediate revisions by the same user not shown) | |||
| 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
