
Database System Concepts
7th Edition
ISBN: 9780078022159
Author: Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher: McGraw-Hill Education
expand_more
expand_more
format_list_bulleted
Question

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.
"Maa mana,
Test case 1:
countBabaMama ("aba babaa amama ma")
2
Test case 2:
countBabaMama ("bababamamama")
4
Expert Solution

This question has been solved!
Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.
This is a popular solution
Trending nowThis is a popular solution!
Step by stepSolved in 4 steps with 2 images

Knowledge Booster
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.Similar questions
- Can someone help me a java program that write sa showLetters method to be used in a Hangman game. The method should have two parameters: a word and a string of characters representing a sequence of guesses. The method should then return a new string with any guessed letters in their correct position and unguessed letters shown as underscores. For example, the method call: Word.showLetters("computing", "gpo"); would display _o_p____g That is, any letters guessed are shown in their correct location and an underscore represents letters that are not guessed. The method should be a static method of a Word class and could be used as shown in the following program (see section in bold): import java.util.Scanner; public class TestShowLetters { public static void main(String [] args) { Scanner in = new Scanner(System.in); // Ask the user for a word and some guesses System.out.print("Enter a word and some guesses: "); String word = in.next(); String guesses = in.next(); String show =…arrow_forwardThis method returns a string with a rectangle that has maxRows and maxCols, using the symbol character. The method will return a special value null if maxRows and maxCols are less than 1. The method most not rely on System.out.println(). No Arraysarrow_forwardHow do I do this? JAVAarrow_forward
- Computer Science Consider a look-up service for the television shows on a given date. A file contains information about these shows. Each show’s data appears on two lines. The first line gives the name of the station, the channel, the name of the show, and a rating. These entries are separated by tildes (~). The second line briefly describes the show. Write pseudocode for a method with the header public void readFile(Scanner data) to read the file into a dictionary that will be searched. Decide what data should be the search key and what should be the associated value. Design any classes needed for the key and the value. Write pseudocode for the method Do not write any code for the answer. Use UML, pseudocode, and written Description.arrow_forwardYou're given a string of words. You need to find the word "Nemo", and return a string like this: "I found Nemo at [the order of the word you find Nemo]!". If you can't find Nemo, return "I can't find Nemo :(". Examples findNemo ("I am finding Nemo !") "I found Nemo a findNemo ("Nemo is me") → "I found Nemo at 1!" findNemo ("I Nemo am") → "I found Nemo at 2!" Ctarrow_forwardPrint numbers 0, 1, 2, ..., userNum as shown, with each number indented by that number of spaces. For each printed line, print the leading spaces, then the number, and then a newline. Hint: Use i and j as loop variables (initialize i and j explicitly). Note: Avoid any other spaces like spaces after the printed number. import java.util.Scanner;public class NestedLoop {public static void main (String [] args) {Scanner scnr = new Scanner(System.in);int userNum;int i;int j; userNum = scnr.nextInt();arrow_forward
- def findOccurrences(s, ch): lst = [] for i in range(0, len(s)): if a==s[i]: lst.append(i) return lst Use the code above instead of enumerate in the code posted below. n=int(input("Number of rounds of Hangman to be played:")) for i in range(0,n): word = input("welcome!") guesses = '' turns = int(input("Enter the number of failed attempts allowed:")) def hangman(word): secrete_word = "-" * len(word) print(" the secrete word " + secrete_word) user_input = input("Guess a letter: ") if user_input in word: occurences = findOccurrences(word, user_input) for index in occurences: secrete_word = secrete_word[:index] + user_input + secrete_word[index + 1:] print(secrete_word) else: user_input = input("Sorry that letter was not found, please try again: ") def findOccurrences(s, ch): return [i for i, letter in enumerate(s) if letter == ch] *** enumerate not discussed in…arrow_forwardWrite a method that reverses a string. For example, 'java interview' becomes 'weivretni avaj'.arrow_forwardWrite a program that reads a list of scores and then assigns grades *10.1 based on the foilowing scheme: The grade is A if score is >= best - 10. The grade is B if score is >= best- 20. The grade is C if score is >= best - 30. The grade is D if score is >= best - 40. The grade is F otherwise. Here is a sample run: Enter scores: 40 55 70 58 Student 0 score is 40 and grade is C Student 1 score is 55 and grade is B Student 2 score is 70 and grade is A Student 3 score is 58 and grade is B Enterarrow_forward
arrow_back_ios
arrow_forward_ios
Recommended textbooks for you
- Database System ConceptsComputer ScienceISBN:9780078022159Author:Abraham Silberschatz Professor, Henry F. Korth, S. SudarshanPublisher:McGraw-Hill EducationStarting Out with Python (4th Edition)Computer ScienceISBN:9780134444321Author:Tony GaddisPublisher:PEARSONDigital Fundamentals (11th Edition)Computer ScienceISBN:9780132737968Author:Thomas L. FloydPublisher:PEARSON
- C How to Program (8th Edition)Computer ScienceISBN:9780133976892Author:Paul J. Deitel, Harvey DeitelPublisher:PEARSONDatabase Systems: Design, Implementation, & Manag...Computer ScienceISBN:9781337627900Author:Carlos Coronel, Steven MorrisPublisher:Cengage LearningProgrammable Logic ControllersComputer ScienceISBN:9780073373843Author:Frank D. PetruzellaPublisher:McGraw-Hill Education

Database System Concepts
Computer Science
ISBN:9780078022159
Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:McGraw-Hill Education

Starting Out with Python (4th Edition)
Computer Science
ISBN:9780134444321
Author:Tony Gaddis
Publisher:PEARSON

Digital Fundamentals (11th Edition)
Computer Science
ISBN:9780132737968
Author:Thomas L. Floyd
Publisher:PEARSON

C How to Program (8th Edition)
Computer Science
ISBN:9780133976892
Author:Paul J. Deitel, Harvey Deitel
Publisher:PEARSON

Database Systems: Design, Implementation, & Manag...
Computer Science
ISBN:9781337627900
Author:Carlos Coronel, Steven Morris
Publisher:Cengage Learning

Programmable Logic Controllers
Computer Science
ISBN:9780073373843
Author:Frank D. Petruzella
Publisher:McGraw-Hill Education