1、题目如下:
2、个人Python代码实现
首先讲一下思路,通俗的来讲,就是依次比较字符串里面所有的字符,如果相同就是公共前缀,如果不同,后面就不用比较了,所以主要就是以下几点:
1、外循环的次数,就是用来被比较的字符串的长度。举例 strs = ["dog","racecar","car"],选择用dog来被比较,也就是依次去d、o、g与第二个字符串的r、a、c、第三个字符串的c、a、r进行比较,所以这里的外循环次数实际就是dog的长度--3。然后这里使用temp作为被比较的字符串
2、使用临时变量count用于计数,当count值和len(strs)一样的时候,就代表当前元素是所有字符串都存在的,也就是公共前缀。举例strs = ["flow","flower","flowe"],temp = “flow”,第一次循环的时候,由于str[0][0]、str[0][1]、str[0][2]都是f,所以count=3,由于len(strs)=3,所以f是公共前缀
3、第一点中,可能会出现后续字符串长度比被比较的字符串短,导致下标越界,所以要用try进行异常捕获。
4、注意strs为空的情况
个人调试的代码如下:
strss = [
["flower","flow","flo"],
["flower"],
["flow","flower","flowe"],
[],
["dog","racecar","car"],
["car","cir"]
]
for strs in strss:
res = ""
if len(strs) > 0:
total = len(strs[0])
i = 0
while i < total:
temp = strs[0][i]
count = 0
for j in range(len(strs)):
try:
if strs[j][i] == temp:
count += 1
else:
break
except:
break
i += 1
if count == len(strs):
res += temp
else:
break
print(res)
3、题解Python代码
膜拜就完事了