今天在做PTA上1093 字符串A+B这道题时,自己写的代码总有两个测试点超时。后来网上一查发现,即使用的方法相似还是超时。不是很明白时间差哪里了,只能先记下,以此为戒,以后有代码重复使用时,就写个函数,通过函数来调用。
修改前代码
import time
start = time.time()
A = input()
B = input()
temp = set(A + B)
temp_dict = {}
for i in temp:
temp_dict[i] = 0
for i in A:
if temp_dict[i] == 0:
print(i,end = '')
temp_dict[i] = 1
for i in B:
if temp_dict[i] == 0:
print(i,end = '')
temp_dict[i] = 1
end = time.time()
print()
print(end - start)
运行结果
修改过后代码
import time
start = time.time()
def show(string):
global temp_dict
for i in string:
if temp_dict[i] == 0:
print(i,end = '')
temp_dict[i] = 1
A = input()
B = input()
temp = set(A + B)
temp_dict = {}
for i in temp:
temp_dict[i] = 0
show(A)
show(B)
end = time.time()
print()
print(end - start)