numOccurences APT

Problem Statement

A common task in string manipulation is to count the number of times a substring occurs in another string.

Write a function that takes two strings and returns the number of times that string sub appears in string s.

Tip: Make sure not to run off the end of the string.

Definition

• Class: none used in this problem
• Function/Method: commonCount
• Parameters: string, string
• Returns: int
• Method signature (see below) int numOccurrences (String s, String sub) (be sure your method is public)

Class

Constraints

• s.length() ≥ 0
• sub.length() ≤ s.length()

Examples

1.   "apple" "s"
   
   Returns:  0
   

2.     
     "apple" "p"
   
   Returns:  2
   

3.   "horse" "horse"
   
   Returns:  1
   

4.   "mississippi" "ss"
   
   Returns:  2
   

5.   "bbb" "bb"
   
   Returns:  2