最長公共字首

class solution:

def longestcommonprefix(self, strs):
""":type strs: list[str]
:rtype: str
"""# 判斷是否為空
if not strs:
return ''
# 在使用max和min的時候已經把字串比較了一遍
# 當前列表的字串中，每個字串從第乙個字母往後比較直至出現ascii碼 最小的字串
s1 = min(strs)
# 當前列表的字串中，每個字串從第乙個字母往後比較直至出現ascii碼 最大的字串
s2 = max(strs)
# 使用列舉變數s1字串的每個字母和下標
for i, c in enumerate(s1):
# 比較是否相同的字串，不相同則使用下標擷取字串
if c != s2[i]:
return s1[:i]
return s1
if __name__ == '__main__':
s = solution()
print(s.longestcommonprefix(["flower", "flow", "flight"]))
print('123', s.longestcommonprefix(["dog", "racecar", "car"]))

最長公共字首

描述 給k個字串，求出他們的最長公共字首 lcp 樣例 在 abcd abef 和 acef 中,lcp 為 a 在 abcdefg abcefg abcefa 中,lcp 為 abc 新知識點 vectorstrs既可以是一維的，也可以是多維的。在這裡講解三維的初始化。vector str str...

最長公共字首

編寫乙個函式來查詢字串陣列中的最長公共字首。如果不存在公共字首，返回空字串 示例 1 輸入 flower flow flight 輸出 fl 示例 2 輸入 dog racecar car 輸出 解釋 輸入不存在公共字首。說明 所有輸入只包含小寫字母a z。class solution object...

最長公共字首

編寫乙個函式來查詢字串陣列中的最長公共字首。如果不存在公共字首，返回空字串 示例 1 輸入 flower flow flight 輸出 fl 示例 2 輸入 dog racecar car 輸出 解釋 輸入不存在公共字首。說明 所有輸入只包含小寫字母a z。param strs return var...