Check if all occurrences of a character appear together in Python

Suppose we have a string s and another character c, we have to check whether all occurrences of c appear together in s or not. If the character c is not present in s then also return true.

So, if the input is like s = "bbbbaaaaaaaccddd", c = 'a', then the output will be True.

To solve this, we will follow these steps −

• flag := False
• index := 0
• n := size of string
• while index < n, do
  • if string[index] is same as c, then
    • if flag is True, then
      • return False
    • while index < n and string[index] is same as c, do
      • index := index + 1
    • flag := True
  • otherwise,
    • index := index + 1
• return True

Let us see the following implementation to get better understanding −

Example

 Live Demo

def solve(string, c) :
   flag = False
   index = 0
   n = len(string)
   while index < n:
      if string[index] == c:
         if (flag == True) :
            return False
         while index < n and string[index] == c:
            index += 1
         flag = True
      else :
         index += 1
   return True
s = "bbbbaaaaaaaccddd"
c = 'a'
print(solve(s, c))

Input

"bbbbaaaaaaaccddd", "a"

Output

True

Arnab Chakraborty

Published on 29-Dec-2020 13:48:54

• Related Questions & Answers
• Python - Check if given words appear together in a list of sentence
• Count occurrences of a character in string in Python
• Java Program to replace all occurrences of a given character with new character
• Java Program to replace all occurrences of a given character in a string
• Check if all digits of a number divide it in Python
• Check if all bits of a number are set in Python
• How to check if a character is upper-case in Python?
• Python - Check if frequencies of all characters of a string are different
• C# Program to check if a character is a whitespace character
• Check if a character is alphanumeric in Arduino
• Check if a character is printable in Arduino
• Minimize ASCII values sum after removing all occurrences of one character in C++
• Match all occurrences of a regex in Java
• Count occurrences of a character in a repeated string in C++
• Python - Check if all elements in a List are same