写一个功能实现列表中字符串的公共前缀:
例如:输入列表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
接着以此类推,进行下一次循环,直到找到最长的