解题思路:
自己的思路比较硬,取第一个字符串,遍历每个字符,取检查后面的字符串是不是以遍历的字符开头的,如果不是就截取出来,如果是的话就继续遍历
代码:(下面的代码能够通过测试,但是提交的时候报错超时,应该是O(T)太高了,不是好的方法)
prefix = ""
start =""
go = True
all_has =True
for i in strs[0]:
start = start + i
if (go):
for str in strs[1:]:
if not (str.startswith(start)):
all_has =False
break
if all_has:
prefix = start
else:
go = True
else:
break
return prefix
别人的pythonic的代码:
prefix =""
for i in zip(*strs): ###zip的高级用法,加不加*的区别
if len(set(i)) !=1:
return prefix
else:
prefix = prefix +i[0]
return prefix