哪个代码更适合在字符串中查找第一个重复出现的字母?

时间:2018-01-03 07:22:15

标签: python algorithm search

第一个代码是:

 string = "DBCABA"
 #computing the first recurring alphabet
 def compute_reccuring():
     for a in string:
         var = string.count(a)
         if var > 1:
            final = str(a) 
        print(str(final) + " is repeated first")
        break

第二个代码是:

def recurring():
    counts = {}
    for a in string:
        if a in counts:
           print(a)
        else:
           counts[a] = 1

这两个代码都有效,但我不知道哪个代码性能更好。

2 个答案:

答案 0 :(得分:0)

创建一个如下所示的计时器功能,并用它装饰你的功能并自己查看结果。

import time                                                

def timeme(method):
    def wrapper(*args, **kw):
        startTime = int(round(time.time() * 1000))
        result = method(*args, **kw)
        endTime = int(round(time.time() * 1000))

        print(endTime - startTime,'ms')
        return result

    return wrapper

然后,您可以将此功能用作功能的装饰器。像这样:

@timeme
def recurring():

答案 1 :(得分:0)

您可以使用以下代码检查脚本运行所需的时间。

import time
start = time.time()
'''
Your Code

'''
end = time.time()

print(start - end)