Problema da sopa de letras na formação de palavras

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.

O programa será encerrado quando uma string com o número zero (0) for informada.

Exemplo de entrada

sopadeletras
sopas
tras
traz
trazer
talo
proda
adelok
kulad
mea
lopr
0

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
0

Exemplo de saída

OK
-1
OK
OK
-1
OK
-1
-1
OK
-1