## [14\. 最長公共前綴](https://leetcode-cn.com/problems/longest-common-prefix/) >Easy #### 思路 要求最長的公共前綴，我們可以想成是字符串都排好，然后我們從左到右掃描一遍。觀察都是否都相同，又不相同或者超出字串的長度，就結束。如下圖 ``` result f ↓ f l o w e r f l o w f l i g h t result f l ↓ f l o w e r f l o w f l i g h t result f l ↓ f l o w e r f l o w f l i g h t ``` 嘗試寫一下代碼，AC！ #### 代碼 python3 ``` class Solution: def longestCommonPrefix(self, strs: List[str]) -> str: if len(strs) == 0: return '' result = '' cur = 0 while True: temp = '' for s in strs: if cur >= len(s): return result if temp == '': temp = s[cur] elif temp != '' and temp != s[cur]: return result result += temp temp = '' cur += 1 return result ```