Pythonで同じ最初の文字を共有するすべての単語を検索するプログラム

小文字の単語のリストがあるとすると、すべての単語の最初の文字が同じである最長の連続したサブリストの長さを見つける必要があります。

したがって、入力が["she"、 "sells"、 "seashells"、 "on"、 "the"、 "seashore"]の場合、3つの連続する単語が "she"、 "sells"であるため、出力は3になります。 、「貝殻」、すべて同じ最初の文字「s」があります。

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

• maxlength：=0
• curr_letter：=Null、curr_length：=0
• 単語内の各単語について、
  • curr_letterがnullであるか、curr_letterがword [0]と同じでない場合、
    • maxlength：=maxlengthの最大値、curr_length
    • curr_letter：=word [0]、curr_length：=1
  • それ以外の場合、
    • curr_length：=curr_length + 1
• maxlengthとcurr_lengthの最大値を返します

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

例

class Solution:
   def solve(self, words):
      maxlength = 0
      curr_letter, curr_length = None, 0
      for word in words:
         if not curr_letter or curr_letter != word[0]:
            maxlength = max(maxlength, curr_length)
            curr_letter, curr_length = word[0], 1
         else:
            curr_length += 1
      return max(maxlength, curr_length)
ob = Solution()
words = ["she", "sells", "seashells", "on", "the", "seashore"]
print(ob.solve(words))

入力

["she", "sells", "seashells", "on", "the", "seashore"]

出力

3