Both players have to make substrings using the letters of the string S. Stuart has to make words starting with consonants. Kevin has to make words starting with vowels. The game ends when both players have made all possible substrings. Scoring A player gets +1 point for each occurrence of the substring in the string S. For Example String S = BANANA Kevin's vowel beginning word ANA Here. ANA occurs twice in BANANA. Hence, Kevin will get 2 Points. For better understanding see the image below. BANANA STUART KEVIN

Operations Research : Applications and Algorithms
4th Edition
ISBN:9780534380588
Author:Wayne L. Winston
Publisher:Wayne L. Winston
Chapter17: Markov Chains
Section: Chapter Questions
Problem 12RP
icon
Related questions
Question

Computer science  Cs 102

Both players are given the same string. S.
Both players have to make substrings using the letters of the string S.
Stuart has to make words starting with consonants.
Kevin has to make words starting with vowels.
The game ends when both players have made all possible substrings.
Scoring
A player gets +1 point for each occurrence of the substring in the string S.
For Example:
String S = BANANA
Kevin's vowel beginning word = ANA
Here, ANA occurs twice in BANANA. Hence, Kevin will get 2 Points.
For better understanding, see the image below:
BANANA
STUART
KEVIN
WORDS
SCORE
WORDS
SCORE
2.
AN
2
BA
ANA
2
NA
ANAN
BAN
ANANA
NAN
BANA
NANA
BANAN
BANANA
ТОTAL
12
TOTAL
Your task is to determine the winner of the game and their score.
Function Description
Complete the minion game in the editor below.
minion_game has the following parameters:
• sring string the string to analyze
Prints
• tring: the winner's name and score, separated by a space on one line, or Dr aw if there is no winner
Input Format
A single line of input containing the string S.
Note: The string S will contain only uppercase letters: [A – Z].
Constraints
O len(S) < 10
Sample Input
BANANA
Sample Output
Stuart 12
Transcribed Image Text:Both players are given the same string. S. Both players have to make substrings using the letters of the string S. Stuart has to make words starting with consonants. Kevin has to make words starting with vowels. The game ends when both players have made all possible substrings. Scoring A player gets +1 point for each occurrence of the substring in the string S. For Example: String S = BANANA Kevin's vowel beginning word = ANA Here, ANA occurs twice in BANANA. Hence, Kevin will get 2 Points. For better understanding, see the image below: BANANA STUART KEVIN WORDS SCORE WORDS SCORE 2. AN 2 BA ANA 2 NA ANAN BAN ANANA NAN BANA NANA BANAN BANANA ТОTAL 12 TOTAL Your task is to determine the winner of the game and their score. Function Description Complete the minion game in the editor below. minion_game has the following parameters: • sring string the string to analyze Prints • tring: the winner's name and score, separated by a space on one line, or Dr aw if there is no winner Input Format A single line of input containing the string S. Note: The string S will contain only uppercase letters: [A – Z]. Constraints O len(S) < 10 Sample Input BANANA Sample Output Stuart 12
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 2 steps with 1 images

Blurred answer
Knowledge Booster
Introduction to computer system
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
  • SEE MORE QUESTIONS
Recommended textbooks for you
Operations Research : Applications and Algorithms
Operations Research : Applications and Algorithms
Computer Science
ISBN:
9780534380588
Author:
Wayne L. Winston
Publisher:
Brooks Cole