Difference between revisions of "Problema da permutação"

Latest revision as of 10:49, 10 June 2009

Dificuldade única

De modo informal e para os objetivos deste problema, podemos dizer que permutação é a forma de rearranjar as letras de uma palavra.

Faça um problema capaz de receber vários casos de teste. Cada caso de teste contém uma cadéia M e uma cadeia N ambas sem espaço com até 10 caracteres.

Seu objetivo é identificar para cada caso de teste a ordem em que a cadeia N apareceria caso ordenássemos todas as permutações de M em ordem alfabética.

A saída deve conter três linhas. A primeira linha é uma cadeia no formato "Teste K", onde K é o número do caso de testes começando de 1. A segunda linha é um número inteiro que identica a posição da permutação N segundo os critérios descritos. A terceira linha deve ser uma linha em branco.

A entrada termina quando N=M=0.

Algumas considerações:

• A própria string M é considerada uma permutação de si própria.
• Caso N não seja uma permutação de M o valor da ordem deve ser informado como -1.

Exemplo

Entrada

abc abc
abc acb
abc bac
abc bca
abc cab
abc cba
0 0

Saída

Teste 1
1

Teste 2
2

Teste 3
3

Teste 4
4

Teste 5
5

Teste 6
6