Leet code 14. Longest Common Prefix


問題に答えろ!
質問する

問題を解く

  • strs値を長さで並べ替えます.

  • 整列したstrs値の長さでfor文を回転します.

  • strsの各値をlstというリストに入れます.

  • strsの最初の文字の最初の単語の数がstrsの長さと同じである場合、答えに追加されます.

  • 異なる場合はanswserを返します
  • 私の解題コード

    class Solution:
        def longestCommonPrefix(self, strs: List[str]) -> str:
            
            strs.sort(key=len)
            answer = ''
    
            for i in range(len(strs[0])):
                lst = []
                for x in strs:
                    lst.append(x[i])
                    
                if lst.count(strs[0][i]) == len(strs):
                    answer += strs[0][i]
                    
                elif lst.count(strs[0][0]) != len(strs):
                    return answer
                
                else:
                    break
    
            return answer