How to count the number of substrings in a string?

Question

I want to find the number of occurrences of a particular sub-string in a string.

string="abcbcbcb"
sub_str="cbc"
c=string.count(sub_str)
print(c)

This gives the output as

which is the number of non-overlapping occurrences of substring in the string. But I want to calculate the overlapping strings as well. Thus, the desired output is:

here stackoverflow.com/questions/49293140/… or here: codespeedy.com/… does that answer your question? — hiro protagonist
– hiro protagonist, Commented Jun 26, 2020 at 15:42

Ronie Martinez · Accepted Answer · 2020-06-28 10:20:45Z

2

You can use a regular expression, use module "re"

print len(re.findall('(?=cbc)','abcbcbcb'))

edited Jun 28, 2020 at 10:20

Ronie Martinez

1,2651 gold badge10 silver badges15 bronze badges

answered Jun 26, 2020 at 15:48

Raccoon Developer

513 bronze badges

Sign up to request clarification or add additional context in comments.

1 Comment

Anshika Singh Over a year ago

This is showing error. But upon improvements it works,thanks!@Sergey Chinkov

karas27 · Accepted Answer · 2020-06-26 15:55:05Z

0

No standard function available for overlapping count. You could write custom function tho.

def count_occ(string, substr):
   cnt = 0
   pos = 0
   while(True):
       pos = string.find(substr , pos)
       if pos > -1:
           cnt += 1
           pos += 1
       else:
           break
   return cnt


string="abcbcbcb"
sub_str="cbc"
print(count_occ(string,sub_str))

answered Jun 26, 2020 at 15:55

karas27

3751 gold badge5 silver badges17 bronze badges

Collectives™ on Stack Overflow

How to count the number of substrings in a string?

2 Answers 2

1 Comment

Comments

Linked

Hot Network Questions

Collectives™ on Stack Overflow

2 Answers 2

1 Comment

Comments

Linked

Related