最長公共前綴

本來用的find,發現速度太慢,看了看大神的,是每位做比較,因此改了:

class Solution:
    def longestCommonPrefix(self, strs: List[str]) -> str:
        if len(strs) == 0:
            return ""
        maxstr = max(strs)
        minstr = min(strs)
        lens = len(minstr)
        result = ""
        for i in range(lens):
            prefind = minstr[i]
            for j in strs:
                #key = j.find(prefind)
                if prefind != j[i]:
                    return result
            result = minstr[:i+1]
        return result

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章