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...) |
|||
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. |
Revision as of 12:28, 10 December 2008
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 também assuma que quando um caracter C for utilizado na formação de um elemento possível de P o caracter 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