按升序字母顺序查找字符列表的数字索引

时间:2016-10-08 22:02:07

标签: python sorting cryptography

我正在编写一个进行柱状转换的加密程序。 一个人输入一个密钥作为字符串,例如,key =' ZEBRAS' 我需要按字母顺序升序确定每个字母对应的数字索引。 例如,

  • Z E B R A S
  • 6 3 2 4 1 5

A是最高的,所以它的等级1. z是最低的,因此它的等级为6。 我想将此值存储到适当的数据结构中,因此当我去加密消息时,我将首先读取与位置1对应的列,最后读取6。

3 个答案:

答案 0 :(得分:1)

从排序&创建字典独特的字母和组合从1到字符串长度的索引(如果出现多次字母,则需要生成单一或多个索引(如下所示,我在单词中添加了S):

s="ZEBRASS"
us=set(s)
sl=dict(zip(sorted(us),range(1,len(us)+1)))
print(sl)

sl包含:

{'Z': 6, 'A': 1, 'E': 3, 'R': 4, 'S': 5, 'B': 2}

To"加密",将字典应用于您的字符串:

sc = [sl[c] for c in s]
print(sc)

结果:

[6, 3, 2, 4, 1, 5, 5]

答案 1 :(得分:1)

感谢您的提交。我正在寻找多个重复的字母作为一个不同的分数。 SO“ZEBRASAB”将导致zebrasab picture

我所做的是必不可少的,使用键中的明文来查找字符串中字母的索引,以及字母的字母粗细。然后我按照初始重量和位置对其进行排序,然后将最终重量调整为较重,如果在字符串中的后一个位置。

import alpha

class KeyChar(object):
def __init__(self,l,pos,w):
    self.letter = l
    self.position = pos
    self.weight = w
def setWeight(self,w):
    self.weight = w

def getRawKeyList(key):
key_list = []
key_weight_normalized = dict()
i = 0
for c in key:
    weight = alpha.giveAlphabet('u')[c]
    char = KeyChar(c,i,weight)
    i=i+1
    key_list.append(char)
return key_list

def adjustKeyWeights(key_obj_list):
#first sort based off weight
kchar_sorted = sorted(key_obj_list, key = lambda kchar: (kchar.weight,kchar.position))
i=0
for k in kchar_sorted:
    #print k.letter, k.position,
    k.setWeight(i) #readjust weights based on weight
    #print  k.weight
    i=i+1

return kchar_sorted 


# return weighted key sorted by letter weight (smallest letter first)
def getWeightedKeyList(key):
k_adjusted = adjustKeyWeights(getRawKeyList(key))
final_key =  sorted(k_adjusted, key = lambda kchar: kchar.weight)
key_list = getKeyAsList(final_key)
return final_key,key_list



def main():
key = 'ZEBRASAB'
key_obj_list,key_list = getWeightedKeyList(key.upper())
 #DEBUGGING / TESTING
for k in key_obj_list:
    print k.letter, k.position, k.weight

main()

答案 2 :(得分:0)

创建临时列表以存储已排序的单词,并从临时列表中提取位置。以下是示例代码:

>>> word = 'ZEBRAS'
>>> sorted_word = sorted(word)

>>> sorted_word
['A', 'B', 'E', 'R', 'S', 'Z']

>>> index_string = [sorted_word.index(a)+1 for a in word]
>>> index_string
[6, 3, 2, 4, 1, 5]