I was asked to find the total number of substring (case insensitive with/without punctuations) occurrences in a given string, some examples: