【发布时间】:2015-08-26 07:13:16
【问题描述】:
在以下程序中,我返回一个布尔值和一个表示元组中执行时间的值:
import time
# O(n) time
def isAnagram1(s1, s2):
start = time.time()
letterlist1 = [0] * 26
letterlist2 = [0] * 26
for i in xrange(0, len(s1)):
pos = ord(s1[i]) - ord('a')
letterlist1[pos] = letterlist1[pos] + 1
for i in xrange(0, len(s2)):
pos = ord(s2[i]) - ord('a')
letterlist2[pos] = letterlist2[pos] + 1
for i in xrange(0, 26):
if letterlist1[i] != letterlist2[i]:
end = time.time()
return False, end-start
end = time.time()
return True, end-start
pass
def main():
str1 = input("Enter string 1: ")
str2 = input("Enter string 2: ")
print "Is Anagram1: %s, "
"Operation required %10.7f seconds" % isAnagram1(str1, str2)
但是,在调用此函数时,我需要将时间值转换为浮点值,以便正确打印出来。如果不是,它会给出错误:TypeError: not all arguments convert during string formatting。我想我必须找到一种方法来获得表示执行时间转换的单个值。
任何帮助将不胜感激。
【问题讨论】:
-
你的返回值已经是一个浮点数。
-
相反,我收到关于
%b是不受支持的格式字符的错误。 -
你的
pass没有做任何事情 -
整个方法可能就是
def isAngram1(s1, s2): return collections.Counter(s1) == collections.Counter(s2) -
或
def isAnagram1(s1, s2): return sorted(s1) == sorted(s2)