Question

import re
file=input("What is the name of your file? ")



def words_from_file(filename):
    try:
        f = open(filename, "r")
        words = re.split(r"[,.;:?\s]+", f.read())
        f.close()
        return [word for word in words if word]
    except IOError:
        print("Error opening %s for reading. Quitting" % (filename))
        exit()

dictionary_file=words_from_file("big_word_list.txt")
newfile=words_from_file(file)

def dictionary_check(scores, dictionary_file, full_text):
    count=0
    for item in full_text:
        if item in dictionary_file:
            count+=1
    scores.append(count)


def decoder(item,shiftval):
    decoded = ""
    for c in item:
        c=c.upper()
        if c in "ABCDEFGHIJKLMNOPQRSTUVWXYZ":
        num = ord(c)
        num += shiftval
        if num > ord("Z"):     
            num=num-26
        elif num < ord("A"):
            num=num+26
        decoded+=chr(num)
    else:
        decoded = decoded + c
    return decoded


shiftval=0
scores=[]
while shiftval<=26:
    full_text=[]
    for item in newfile:
        result=decoder(item,shiftval)
        full_text.append(result)
    shiftval+=1
    print(full_text)
    dictionary_check(scores, dictionary_file, full_text)


highest_so_far=0
for i in range(len(scores)):
    if scores[i]>highest_so_far:
        i=highest_so_far
        i+=1
    else:
        i+=1

fully_decoded=""
for item in newfile:
    test=decoder(item,highest_so_far)
    fully_decoded+=test
print(fully_decoded)

嘿大家。

我有这个任务，我必须制作一个解码移位密码的程序。现在它可以工作，但速度非常慢。我怀疑这可能是因为嵌套循环。我不确定从这一点开始。

代码的一些解释：程序读入一个加密文件，其中每个字母移动一定量（即，移位5，每个A现在将是F.这将对每个字母进行）。该程序也读入字典文件。只有26个可能的班次，因此每个班次都会解码文件。程序将为每个可能的班次获取文件，并将其与字典文件进行比较。与字典文件最相似的那个将被重新打印为最终解密文件。

谢谢大家！

https://drive.google.com/file/d/0B3bXyam-ubR2U2Z6dU1Ed3oxN1k/view?usp=sharing

^有程序，字典，加密和解密文件的链接。

Answer 1

改变第16行：

if item in dictionary_file:

因此i=highest_so_far以恒定时间而不是线性时间执行。该程序现在在4秒内运行，禁用打印语句，并更改highest_so_far=i中的04-25 04:12:32.086 3875-3897/com.example.g250.dublinweather.app E/FetchWeatherTask﹕ Error，并将字典大写。

嵌套循环减慢了程序。如何让它更快？

1 个答案: