递归遍历每个字符组合

问题描述：

该方案需要一个散列密码作为输入;这被传递给解密函数。该函数遍历每个混合大小写的字母组合，对每个这样的字符串进行散列。如果找到与输入相匹配的内容，则会打印出未散列的密码;否则，它退出。

实际结果：

在每个混合大小写字母仅适用于当前迭代的最后一封信功能迭代。问题的

说明：

我想实现一个简单的蛮力在Python DES-加密的密码，破解。我使用大量for循环做了一个4字符密码的实现，但现在我想使用递归来重构它的一段长度。如何迭代每个字符组合，从1个字符组合到4个字符的字符串组合？

我想用这条线：

  password[i] = string.ascii_letters[j]

但我得到这个错误：

TypeError: 'str' object does not support item assignment

代码片段：

def decrypt(encryptedText): 
    # reference global variable 
    global password 
    # check curr password guess length 
    pwdlen = len(password) 

    if pwdlen >= 4: 
     print("Password is longer than 4 characters, exiting...") 
     exit(2) 

    # debug lines 
    print("password is {}".format(password)) 
    print("length: {}".format(pwdlen)) 
    time.sleep(2) 

    # first two characters is salt 
    salt = encryptedText[:2] 

    # Check hashes for every combination of strings and compare them 
    # starts with last char 
    for i in range(pwdlen, 0, -1): 
     for j in range(0, len(string.ascii_letters)): 
      password = string.ascii_letters[:pwdlen] + string.ascii_letters[j] 
      hashed = crypt.crypt(password, salt) 

      # debug line 
      print(password) 

      # if found - print password and exit 
      if hashed == encryptedText: 
       print(password) 
       exit(0) 

    # this makes recursion go through +1 char combinations on every iteration 
    password = (pwdlen + 1) * 'a' 

    return decrypt(encryptedText)

字符串在Python中是不可变的，不支持项目分配。 – Charul

答

字符串是不可改变的。您不能为该字符串的一部分分配新的值。相反，你必须建立一个新的值并将其分配给原始变量。例如：

# password[i] = string.ascii_letters[j] 
password = password[:i] + string.ascii_letters[j] + password[i+1:]

其次，你可以做很可能通过使用itertools包生成所有你想要的排列要好得多。例如，根据需要多次生成asci_letters的产品，并逐步完成那些字母序列的加入。

递归遍历每个字符组合

相关推荐