題目:
最長公共前綴:編寫一個函數來查找字符串數組中的最長公共前綴。 如果不存在公共前綴,返回空字符串 ""。
說明:
所有輸入只包含小寫字母 a-z
。
思路:
思路較簡單。
程序:
class Solution:
def longestCommonPrefix(self, strs: List[str]) -> str:
if not strs:
return ""
length = len(strs)
if length == 1:
return strs[0]
result = strs[0]
for index in range(1, length):
if strs[index] == 0 or not result:
return ""
length_min = min(len(result), len(strs[index]))
auxiliary = ""
for index2 in range(length_min):
if result[index2] == strs[index][index2]:
auxiliary = auxiliary + result[index2]
else:
break
result = auxiliary
return result