思路：
    直接比较最小和最大两个字符串即可。
    而获取最小最大可以直接使用min max函数。

    1. # 编写一个函数来查找字符串数组中的最长公共前缀。
    2. #
    3. #  如果不存在公共前缀，返回空字符串 ""。
    4. #
    5. #  示例 1:
    6. #
    7. #  输入: ["flower","flow","flight"]
    8. # 输出: "fl"
    9. #
    10. #
    11. #  示例 2:
    12. #
    13. #  输入: ["dog","racecar","car"]
    14. # 输出: ""
    15. # 解释: 输入不存在公共前缀。
    16. #
    17. #
    18. #  说明:
    19. #
    20. #  所有输入只包含小写字母 a-z 。
    21. #  Related Topics 字符串
    22. #  👍 1218 👎 0
    25. # leetcode submit region begin(Prohibit modification and deletion)
    26. class Solution(object):
    27.     def longestCommonPrefix(self, strs):
    28.         """
    29.         :type strs: List[str]
    30.         :rtype: str
    31.         """
    32.         pre = ''
    33.         if len(strs) == 0:
    34.             return pre
    36.         min_str = min(strs)
    37.         max_str = max(strs)
    39.         for index, item in enumerate(min_str):
    40.             if max_str[index] != min_str[index]:
    41.                 return min_str[:index]
    42.         return min_str
    45. # leetcode submit region end(Prohibit modification and deletion)
    47. s = Solution()
    48. print(s.longestCommonPrefix(["flower", "flow", "flight"]))
    49. print(s.longestCommonPrefix(["c", "c"]))
    50. print(s.longestCommonPrefix(["a", "b"]))