Longest Common Prefix - LeetCode

789 ワード

Longest Common Prefix - LeetCode
タイトル:
Write a function to find the longest common prefix string amongst an array of strings.
分析:
問題:文字列リストで最も長い共通接頭辞が見つかりました.問題のように、やはり簡単なはずです.
コード:
コードでは、2つの文字列の共通接頭辞を見つけるために、新しい関数が作成されます.
class Solution:
    # @return a string
    def longestCommonPrefix(self, strs):
        if not strs:
            return ""
        temp = strs[0]
        for i in strs[1:]:
                temp = self.sameintwostr(temp,i)
        return temp
        
    def sameintwostr(self,str1,str2):
        temp = ""
        for i in range(min(len(str1),len(str2))):
            if str1[i] == str2[i]:
                temp += str1[i]
            else:
                return temp
        return temp