Program to find total number of strings, that contains one unique characters in Python

Suppose we have a string s of lowercase letters, we have to find the total number of substrings that contain one unique character.

So, if the input is like "xxyy", then the output will be 6 as substrings are [x, x, xx, y, y, yy]

To solve this, we will follow these steps −

• total := 0
• previous := blank string
• for each character c in s, do
  • if c is not same as previous, then
    • previous := c
    • temp := 1
  • otherwise,
    • temp := temp + 1
  • total := total + temp
• return total

Let us see the following implementation to get better understanding −

Example

 Live Demo

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"))

Input

"xxyy"

Output

6

Arnab Chakraborty

Published on 06-Oct-2020 06:52:54

• Related Questions & Answers
• Python program to Sort a List of Strings by the Number of Unique Characters
• Python program to check if a string contains all unique characters
• Program to find length of concatenated string of unique characters in Python?
• Program to find number of sublists that contains exactly k different words in Python
• Program to find total unique duration from a list of intervals in Python
• Program to find out the total number of characters to be changed to fix a misspelled word in Python
• Program to count number of unique paths that includes given edges in Python
• Program to find length of longest substring which contains k distinct characters in Python
• Find all strings formed from characters mapped to digits of a number in Python
• Program to count number of elements in a list that contains odd number of digits in Python
• How to remove unique characters within strings in R?
• Program to count number of unique palindromes we can make using string characters in Python
• Find uncommon characters of the two strings in C++ Program
• Program to find minimum string size that contains given substring in Python
• Program to find sum of unique elements in Python