Count occurrences of a substring

From Rosetta Code
Revision as of 09:30, 16 June 2011 by rosettacode>Spoon! (started new task)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Task
Count occurrences of a substring
You are encouraged to solve this task according to the task description, using any language you may know.

The task is to either create a function, or show a built-in function, to count the number of non-overlapping occurrences of a substring inside a string. The function should take two arguments: the first argument being the string to search and the second a substring to be search for. It should return an integer count.

<lang pseudocode> print countSubstring("the three truths","th") 3

// do not count substrings that overlap with previously-counted substrings:

print countSubstring("ababababab","abab")

2 </lang>