Leetcode—Longest Common Prefix

写一个功能实现列表中字符串的公共前缀：
例如：输入列表strs= [“asdf”,”ascd”,”assssssssss”]
输出结果”as”
在这里，你要学会熟悉的切分字符串方法。
首先，要找到公共前缀，就必须将列表中的字符串与下一个字符串进行比较，拿出两个字符串中公共前缀，拿到公共前缀，就是删除后续不相关的元素，从而循环找到最长公共前缀。
代码如下：
class Solution:
def longestCommonPrefix(self, strs):
“”"
:type strs: List[str]
:rtype: str
“”"
//判断列表是否为空
if(len(strs) == 0):

return “”

list_str = strs[0]
//外部循环
for i in range(1,len(strs)):
//反向遍历字符串
for j in range(len(list_str),-1,-1):
//切分拿到公共部分
if list_str[:j]==strs[i][:j]:

list_str = list_str[:j]

break

if j==0:

list_str=’’

break

return list_str

算法执行过程如下：
strs= [“asdf”,”ascd”,”assssssssss”]
第一次外部循环：
I = 1
list_str =strs[0]= “asdf”
第一次内部循环：
J = 4
Str[i][:j] = str[1][:4] = “ascd”
List_str[:j] = asdf != ascd
第二次内部循环：
J = 3
Str[i][:j] = str[1][:3] = “asc”
List_str[:j] = asd != asc
第三次内部循环：
J = 2
Str[i][:j] = str[1][:2] = “as”
List_str[:j] = as == as
Break
接着以此类推，进行下一次循环，直到找到最长的