LeetCode14.Python最長共通接頭辞の最も簡単な方法

タイトルの説明:
文字列配列の最長の共通接頭辞を検索する関数を作成します.共通接頭辞が存在しない場合、空の文字列""が返されます.すべての入力には小文字a-zのみが含まれます
例1:

  : ["flower","flow","flight"]
  : "fl"

例2:

  : ["dog","racecar","car"]
  : ""
  :          。

解決策:
Pythonでは文字列を比較することができ、そのルールはascII値に従ってソートされ、例えば「abb」、「aba」、「abac」、最大abb、最小abaである.したがって、最大最小の共通接頭辞を比較するだけで、文字配列全体の共通接頭辞になります.

class Solution:
    def longestCommonPrefix(self, strs: List[str]) -> str:
        
        if not strs:return ""
        
        min_str = min(strs)
        max_str = max(strs)
        for i, c in enumerate(min_str):
            if c != max_str[i]:
                return max_str[:i]
        return min_str