Difference between revisions of "Problema da sopa de letras na formação de palavras"
From AdonaiMedrado.Pro.Br
(→Exemplo de entrada) |
(→Exemplo de entrada) |
||
| (One intermediate revision by the same user not shown) | |||
| Line 9: | Line 9: | ||
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. | ||
| − | |||
| − | |||
=== Exemplo de entrada === | === Exemplo de entrada === | ||
| Line 24: | Line 22: | ||
mea | mea | ||
lopr | lopr | ||
| − | |||
=== Exemplo de saída === | === Exemplo de saída === | ||
| Line 54: | Line 51: | ||
ors | ors | ||
aaarr | aaarr | ||
| − | |||
=== Exemplo de saída === | === Exemplo de saída === | ||
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
