How to resolve the algorithm Count occurrences of a substring step by step in the Run BASIC programming language

Published on 12 May 2024 09:40 PM

How to resolve the algorithm Count occurrences of a substring step by step in the Run BASIC programming language

Table of Contents

Problem Statement

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:

It should return an integer count. The matching should yield the highest number of non-overlapping matches. In general, this essentially means matching from left-to-right or right-to-left   (see proof on talk page).

Let's start with the solution:

Step by Step solution about How to resolve the algorithm Count occurrences of a substring step by step in the Run BASIC programming language

Source code in the run programming language

print countSubstring("the three truths","th")
print countSubstring("ababababab","abab")

FUNCTION countSubstring(s$,find$)
WHILE instr(s$,find$,i) <> 0 
  countSubstring = countSubstring + 1
  i = instr(s$,find$,i) + len(find$)
WEND
END FUNCTION

  

You may also check:How to resolve the algorithm Loops/N plus one half step by step in the Draco programming language
You may also check:How to resolve the algorithm Stable marriage problem step by step in the ColdFusion programming language
You may also check:How to resolve the algorithm Polymorphic copy step by step in the F# programming language
You may also check:How to resolve the algorithm Constrained genericity step by step in the Objective-C programming language
You may also check:How to resolve the algorithm Bulls and cows/Player step by step in the R programming language