Python中最长的通用前缀
假设我们在数组中有一组字符串。我们必须在数组的字符串中找到最长的公共前缀。在这里，我们假设所有字符串都是小写字符串。如果没有通用前缀，则返回“”。
因此，如果字符串的数组类似于[“school”，“schedule”，“Scotland”]，则最长公共前缀为“sc”，因为在所有这些字符串中都存在。
为了解决这个问题，我们将第一个字符串作为curr，现在从数组中取出每个字符串，然后逐个字符读取它们，并逐一检查curr和所取字符串之间的字符。如果它们相同，则转到下一个字符，否则中断循环，并将curr更新为已匹配的子字符串。
让我们看一下实现以获得更好的理解
范例(Python)
class Solution(object):
def longestCommonPrefix(self, strs):
"""
:type strs: List[str]
:rtype: str
"""
if len(strs) == 0:
return ""
current = strs[0]
for i in range(1,len(strs)):
temp = ""
if len(current) == 0:
break
for j in range(len(strs[i])):
if j<len(current) and current[j] == strs[i][j]:
temp+=current[j]
else:
break
current = temp
return current
input_list = ["school","schedule","scotland"]
ob1 = Solution()print(ob1.longestCommonPrefix(input_list))输入值
["school","schedule","scotland"]
输出结果
"sc"