How to resolve the algorithm Count occurrences of a substring step by step in the Sidef 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 Sidef 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 Sidef programming language

Source code in the sidef programming language

say "the three truths".count("th");
say "ababababab".count("abab");


func countSubstring(s, ss) {
    var re = Regex.new(ss.escape, 'g');      # 'g' for global
    var counter = 0;
    while (s =~ re) { ++counter };
    return counter;
}

say countSubstring("the three truths","th");
say countSubstring("ababababab","abab");


  

You may also check:How to resolve the algorithm Approximate equality step by step in the Tcl programming language
You may also check:How to resolve the algorithm Set step by step in the PARI/GP programming language
You may also check:How to resolve the algorithm Roman numerals/Encode step by step in the Rust programming language
You may also check:How to resolve the algorithm Higher-order functions step by step in the Logo programming language
You may also check:How to resolve the algorithm Sorting algorithms/Permutation sort step by step in the CoffeeScript programming language