Pythonの文字列のリストから最長の共通プレフィックスを見つけるプログラム

小文字の文字列のリストがあるとすると、最も長い共通プレフィックスを見つける必要があります。

したがって、入力が["antivirus"、 "anticlockwise"、 "antigravity"]の場合、出力は "anti"

これを解決するには、次の手順に従います-

リストの単語をアルファベット順に並べ替える

• プレフィックス：=新しいリスト
• フラグ：=0
• 0から単語のサイズ[0]までの範囲のiの場合、実行
  • 単語のjごとに、
    • j [i]がプレフィックスの最後の要素と同じでない場合、
      • プレフィックスから最後の要素を削除
      • フラグ：=1
      • ループから抜け出す
  • フラグが1と同じ場合、
    • ループから抜け出す
• プレフィックス配列に存在するすべての要素を連結した後に文字列を返します

理解を深めるために、次の実装を見てみましょう-

例

class Solution:
   def solve(self, words):
      words.sort()
      prefix = []
      flag = 0
      for i in range(len(words[0])):
         prefix.append(words[0][i])
         for j in words:
            if j[i] != prefix[-1]:
               prefix.pop()
               flag = 1
               break
         if flag == 1:
            break
         return ''.join(prefix)
ob = Solution()
words = ["antivirus", "anticlockwise", "antigravity"]
print(ob.solve(words))

入力

["antivirus", "anticlockwise", "antigravity"]

出力

anti