Pythonで同じ最初の文字の単語を持つ最長の連続するサブリストの長さを見つけるプログラム

単語と呼ばれる小文字のアルファベット文字列のリストがあるとします。各単語の最初の文字が同じ最初の文字を持つ、最も長い連続したサブリストの長さを見つける必要があります。

したがって、入力がwords =["she"、 "sells"、 "seashells"、 "on"、 "the"、 "sea"、 "shore"]の場合、出力は3で、最も長い連続したサブリストになります。 ["彼女"、 "売る"、"貝殻"]です。各単語の最初の文字は「s」です。

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

• cnt：=1

• maxcnt：=0

• prev_char：=空白の文字列

• 単語の単語ごとに、実行します

  • prev_charが空の場合、

    • prev_char：=単語の最初の文字

  • それ以外の場合、prev_charが単語の最初の文字と同じである場合、

    • cnt：=cnt + 1

  • それ以外の場合

    • prev_char：=単語の最初の文字

    • cnt：=1

  • maxcnt：=maxcntとcntの最大値

• maxcntを返す

例

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

def solve(words):
   cnt = 1
   maxcnt = 0
   prev_char = ""
   for word in words:
      if prev_char == "":
         prev_char = word[0]
      elif prev_char == word[0]:
         cnt += 1
      else:
         prev_char = word[0]
         cnt = 1
      maxcnt = max(maxcnt, cnt)
   return maxcnt

words = ["she", "sells", "seashells", "on", "the", "sea", "shore"]
print(solve(words))

入力

["she", "sells", "seashells", "on", "the", "sea", "shore"]

出力

3