HomeLanguagesPython | Count K character between consecutive characters

Python | Count K character between consecutive characters

Sometimes, while working with strings, we can have a problem in which we need to check the count of each character between the consecutive character. This type of problem can have application in day-day and web development domain. Lets discuss certain ways in which this task can be performed. 

Method #1 : Using loop This is brute force way in which this task can be performed. In this, we iterate the list counting the K character between each of characters. 

Python3




# Python3 code to demonstrate working of
# Count K character between consecutive characters
# Using loop
 
# initializing string
test_str = "g...f..g.i..s....b..e....s...t"
 
# printing original string
print("The original string is : " + test_str)
 
# initializing K
K = '.'
 
# Count K character between consecutive characters
# Using loop
count = 0
res = []
for ele in test_str:
    if ele == K:
        count += 1
    else:
        res.append(count)
        count = 0
res = res[1:]
 
# printing result
print("List of character count : " + str(res))


Output : 

The original string is : g...f..g.i..s....b..e....s...t
List of character count : [3, 2, 1, 2, 4, 2, 4, 3]

  Method #2 : Using list comprehension + findall() This is yet another way in which this problem can be solved. In this, we check for occurring K character using findall() and list comprehension is used to iterate about the string. 

Python3




# Python3 code to demonstrate working of
# Count K character between consecutive characters
# Using list comprehension + findall()
import re
 
# initializing string
test_str = "g---f--g-i--s----b--e----s---t"
 
# printing original string
print("The original string is : " + test_str)
 
# Count K character between consecutive characters
# Using list comprehension + findall()
res = [len(ele) for ele in re.findall('(?<=[a-z])-*(?=[a-z])', test_str)]
 
# printing result
print("List of character count : " + str(res))


Output : 

The original string is : g---f--g-i--s----b--e----s---t
List of character count : [3, 2, 1, 2, 4, 2, 4, 3]

Method #3 : Using replace(),split(),count() methods

Approach

  1. Replace all characters except K in a string by *
  2. Split string by * which results in a list
  3. For each string check count of K and append count to output list
  4. Display output list

Python3




# Python3 code to demonstrate working of
# Count K character between consecutive characters
# Using loop
 
# initializing string
test_str = "g---f--g-i--s----b--e----s---"
 
# printing original string
print("The original string is : " + test_str)
 
# initializing K
K = '-'
 
# Count K character between consecutive characters
# Using loop
for i in test_str:
    if i!=K:
        test_str=test_str.replace(i,"*")
x=test_str.split("*")
res=[]
for i in x:
    if(i.count(K)!=0):
        res.append(i.count(K))
 
# printing result
print("List of character count : " + str(res))


Output

The original string is : g---f--g-i--s----b--e----s---
List of character count : [3, 2, 1, 2, 4, 2, 4, 3]

Time Complexity : O(N) N – length of splitted list

Auxiliary Space : O(N) N – length of output list

Dominic
Dominichttp://wardslaus.com
infosec,malicious & dos attacks generator, boot rom exploit philanthropist , wild hacker , game developer,
RELATED ARTICLES

Most Popular

Dominic
32712 POSTS0 COMMENTS
Milvus
131 POSTS0 COMMENTS
Nango Kala
7086 POSTS0 COMMENTS
Nicole Veronica
12225 POSTS0 COMMENTS
Nokonwaba Nkukhwana
12309 POSTS0 COMMENTS
Shaida Kate Naidoo
7202 POSTS0 COMMENTS
Ted Musemwa
7467 POSTS0 COMMENTS
Thapelo Manthata
7187 POSTS0 COMMENTS
Umr Jansen
7171 POSTS0 COMMENTS