博客域名:
http://www.xnerv.wang
原题页面: https://oj.leetcode.com/problems/longest-common-prefix/
题目类型:
难度评价:★
本文地址: http://blog.csdn.net/nerv3x3/article/details/37335391
原题页面: https://oj.leetcode.com/problems/longest-common-prefix/
题目类型:
难度评价:★
本文地址: http://blog.csdn.net/nerv3x3/article/details/37335391
Write a function to find the longest common prefix string amongst an array of strings.
class Solution:
def findPrefix(self, str1, str2):
min_len = min(len(str1), len(str2))
for i in range(0, min_len):
if str1[i] != str2[i]:
return str1[0:i]
return str1[0:min_len]
# @return a string
def longestCommonPrefix(self, strs):
if None == strs:
return ""
n = len(strs)
if 0 == n:
return ""
elif 1 == n:
return strs[0]
prefix = strs[0]
for str in strs[1:]:
prefix = self.findPrefix(prefix, str)
if "" == prefix:
break
return prefix