sábado, 10 de outubro de 2009

Problema 2.23

Trata-se do problema inverso do problema 2.22. Temos então a cadeia codificada de maneira que na primeira metade estão os caracteres das posições pares na cadeia original, e na segunda metade estão os caracteres das posições ímpares da cadeia original. Então tudo se resume a descobrir o meio da cadeia separar em duas partes e depois fazer a fusão de modo que a ordem par/ímpar seja preservada. Só que ... onde é o meio da cadeia? Se o número de caracteres for par não há problema. Mas se for ímpar? Bom ,neste caso na cadeia original os pares são mais um do que os ímpares. Com base nisso, chegamos à solução:

view sourceprint?
01.def descodifica_a(cad):
02.    """
03.    Descodifica uma cadeia codificada pelo método da separação em pares e
04.    impares.
05.    """
06.    cadeia = ''
07.    par = (len(cad) % 2) == 0 # número par ou ímpar de caracteres?
08.    if par:
09.        meio = len(cad) / 2
10.        inf = cad[:meio]
11.        sup = cad[meio:]
12.        for i in range(len(sup)):
13.            cadeia = cadeia + inf[i] + sup[i] # fusão
14.    else:
15.        meio = (len(cad) / 2) + 1
16.        inf = cad[:meio]
17.        sup = cad[meio:]
18.        for i in range(len(sup)):
19.            cadeia = cadeia + inf[i] + sup[i]
20.        cadeia = cadeia + inf[-1]
21.    return cadeia


Et voilá! Dúvidas?
Publicada por à(s)

2 comentários:

  1. mymind16 de dezembro de 2009 às 03:57

    another way :


    def dencripta():
    msg=raw_input("introduza uma msg para descodificar: ")
    idpares=''
    idimpares=''
    msgdesc=''
    for i in range(len(msg)/2):
    idpares = idpares + msg[i]
    for x in range(len(msg)/2,len(msg)):
    idimpares =idimpares + msg[x]
    for z in range(len(idpares)):
    msgdesc=msgdesc+idpares[z]+idimpares[z]
    return msgdesc

    by mymind and HUgoC

    ResponderEliminar
  2. Ernesto Costa16 de dezembro de 2009 às 21:40

    à primeira vista tem dois problemas: (1) se a cadeia for de comprimento ímpar perde-se um elemento; (2) usa três ciclos, não sendo por isso muito eficiente ( a operação de fatiamento resolve isso...).

    ResponderEliminar

Subscrever: Enviar feedback (Atom)