力扣题库刷题笔记14--最长公共前缀

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代码

        膜拜就完事了