程序查找在Python中共享相同首字母的所有单词

假设我们有一个小写字母的单词列表,我们必须找到所有单词具有相同首字母的最长连续子列表的长度。

因此,如果输入类似于[“ she”,“ sells”,“ seashells”,“ on”,“ the”,“ seashore”]],则输出为3,因为三个连续的单词分别是“ she”,“ sells” ”,“贝壳”,都具有相同的首字母“ s”。

为了解决这个问题,我们将遵循以下步骤-

  • 最大长度:= 0

  • curr_letter:=空,curr_length:= 0

  • 对于单词中的每个单词,

    • curr_length:= curr_length + 1

    • maxlength:= maxlength的最大值,curr_length

    • curr_letter:= word [0],curr_length:= 1

    • 如果curr_letter为null或curr_letter与word [0]不同,则

    • 除此以外,

    • 返回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

    以上是 程序查找在Python中共享相同首字母的所有单词 的全部内容, 来源链接: utcz.com/z/349041.html

    回到顶部