该程序查找字符串的总数,该字符串在Python中包含一个唯一字符

假设我们有一个小写字母的字符串s,我们必须找到包含一个唯一字符的子字符串的总数。

因此,如果输入类似于“ xxyy”,则输出将为6,因为子字符串为[x,x,xx,y,y,yy]

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

  • 总计:= 0

  • 上一个:=空字符串

  • 对于s中的每个字符c,

    • 温度:=温度+ 1

    • 上一个:= c

    • 温度:= 1

    • 如果c与先前不同,则

    • 除此以外,

    • 合计:=合计+温度

    • 总回报

    让我们看下面的实现以更好地理解-

    示例

    class Solution:

       def solve(self, s):

          total = 0

          previous = ''

          for c in s:

             if c != previous:

                previous = c

                in_a_row = 1

             else:

                in_a_row += 1

                total += in_a_row

          return total

    ob = Solution()print(ob.solve("xxyy"))

    输入值

    "xxyy"

    输出结果

    6

    以上是 该程序查找字符串的总数,该字符串在Python中包含一个唯一字符 的全部内容, 来源链接: utcz.com/z/316541.html

    回到顶部