Given a string, write a method that returns the number of occurrences of substrings baba or...

      

Transcribed Image Text:

Given a string, write a method that returns the number of occurrences of substrings "baba" or "mama" in the input string recursively. They may overlap. Do not use any loops within your code. Do not use any regular expressions and methods such as matches, split, replaceAll. Test case 1: countBabalama ("aba babaa amama ma") 2 Test case 2: countBabalama ("bababamamama") - For example: Test String input = "aba babaa amama ma"; System.out.print(count BabaMama (input)); String input = "bababamamama"; System.out.print(countBabaMama (input)); Answer: (penalty regime: 0, 15, 30, ... %) Reset answer Ace editor not ready. Perhaps reload page? Falling back to raw text area. Result 2 4 Answer: (penalty regime: 0, 15, 30, ... %) Reset answer Ace editor not ready. Perhaps reload page? Falling back to raw text area. *Count the number of occurrences of substrings "baba" or "mama" * in the input string recursively. They may overlap. */ For example, countBabaMama ("aba babaa amama ma") 2, and count BabaMama ("bababamamama") → 4. @param input is the input string. @return the number of occurrences. public static int countBabaMama (String input) { // base case } // recursive step Given a string, write a method that returns the number of occurrences of substrings "baba" or "mama" in the input string recursively. They may overlap. Do not use any loops within your code. Do not use any regular expressions and methods such as matches, split, replaceAll. Test case 1: countBabalama ("aba babaa amama ma") 2 Test case 2: countBabalama ("bababamamama") - For example: Test String input = "aba babaa amama ma"; System.out.print(count BabaMama (input)); String input = "bababamamama"; System.out.print(countBabaMama (input)); Answer: (penalty regime: 0, 15, 30, ... %) Reset answer Ace editor not ready. Perhaps reload page? Falling back to raw text area. Result 2 4 Answer: (penalty regime: 0, 15, 30, ... %) Reset answer Ace editor not ready. Perhaps reload page? Falling back to raw text area. *Count the number of occurrences of substrings "baba" or "mama" * in the input string recursively. They may overlap. */ For example, countBabaMama ("aba babaa amama ma") 2, and count BabaMama ("bababamamama") → 4. @param input is the input string. @return the number of occurrences. public static int countBabaMama (String input) { // base case } // recursive step