该程序查找字符串的总数,该字符串在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
    猜你喜欢