【每日一题】- 最长公共前缀

Problem: 14. 最长公共前缀

思路

逐一去比较前缀是否在每个字符串中出现

Code

class Solution:
    def longestCommonPrefix(self, strs: List[str]) -> str:
        res=""
        i=0
        try:
            while i < len(strs[0]):
                temp = strs[0][i]
                for j in range(len(strs)):
                    if temp !=strs[j][i]:
                        return res
                    elif temp == strs[j][i]:
                        pass
                res += temp
                i+=1
        except:
            pass

        return res