Problema da sopa de letras na formação de palavras
From AdonaiMedrado.Pro.Br
Revision as of 09:00, 10 September 2008 by Adonaimedrado (Talk | contribs) (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...)
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á tamanho máximo de 100 caracteres.
Para cada elemento de P caso sejá 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
