-

  The Minion Game

Kevin and Stuart want to play the 'The Minion Game'.

Game Rules

Both players are given the same string, .
Both players have to make substrings using the letters of the string .
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 .

For Example:
String  = 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:

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:

  • string string: the string to analyze

Prints

  • string: the winner's name and score, separated by a space on one line, or Draw if there is no winner

Input Format

A single line of input containing the string .
Note: The string  will contain only uppercase letters: .

Constraints


Sample Input

BANANA

Sample Output

Stuart 12

Note :

Vowels are only defined as . In this problem,  is not considered a vowel.


CODE:

#THIS was giving timeout error


def minion_game(string):

    Stuart=0

    Kevin=0

    string=string.upper()

    for i in range(len(string)):

        if string[i] in "AEIOU":

            a=string[i]

            Kevin+=1

            for j in range(i+1,len(string)):

                a+=string[j]

                

                Kevin+=1

        else:

            a=string[i]

            Stuart+=1

            for j in range(i+1,len(string)):

                a+=string[j]

                Stuart+=1

    if Stuart>Kevin:

        print('Stuart',Stuart )

    elif Kevin>Stuart:

        print('Kevin',Kevin)

    else:

        print("Draw")

Other CODE:

def minion_game(string):

    vowel = "AEIOU"

    sc = 0

    kc = 0

    x = len(string)

    for i in range(x):

        if string[i] in vowel:

            kc += x - i

        else:

            sc += x - i

    if sc > kc:

        print("Stuart", str(sc))

    elif kc > sc:

        print("Kevin", str(kc))

    else:

        print("Draw")

Comments

Post a Comment

Popular posts from this blog

-
Image
from tkinter import * from PIL import ImageTk , Image from sqlite3 import * from tkinter import ttk from tkinter import messagebox import time def create ():     global BILL_N , BILL_A , BILL_A_DUE , BILL_UNITS     conn = connect ( 'database.db' ) #     c = conn . cursor ()         # c.execute('''CREATE TABLE K_BILL (account_number integer PRIMARY KEY,     #  name text,     #  units integer,     #  amount_due integer,         #  amount integer)''')             # c.execute(''' INSERT INTO K_Bill VALUES (4902233658724, 'SAMIULLAH', 800 , 20267,800*13)''')     # c.execute(''' INSERT INTO K_Bill VALUES (3769186408275, 'Ali', 25000, 25267,436*13)''')     # c.execute(''' INSERT INTO K_Bill VALUES (9863867106183, 'Faez', 22000, 22567,658*13)''')     c . execute ( ''' UPDATE K_BILL set units=436 wh...
Read more
-
Image
from tkinter import * from PIL import ImageTk , Image from sqlite3 import * from tkinter import ttk from tkinter import messagebox import time # Save updated record def update_record ():     # Grab record number     selected = my_tree . focus ()     # Save new data         my_tree . item ( selected , text = "" , values =( upd_id , items_entry . get (), address_entry . get (), Email_entry . get (), Ph_No_entry . get (), Price_entry . get ()))     #update database     conn = connect ( 'database.db' )     c = conn . cursor ()     c . execute ( '''UPDATE CHECKOUT SET items=?, address=?, email=?, ph_No=?, price=? WHERE id=?''' ,               (( items_entry . get (), address_entry . get (), Email_entry . get (), Ph_No_entry . get (), Price_entry . get (), id ,)))         conn . commit ()     conn . close ()     ...
Read more
-
20. Valid Parentheses Easy 18.3K 1K Companies Given a string  s  containing just the characters  '(' ,  ')' ,  '{' ,  '}' ,  '['  and  ']' , determine if the input string is valid. An input string is valid if: Open brackets must be closed by the same type of brackets. Open brackets must be closed in the correct order. Every close bracket has a corresponding open bracket of the same type.   Example 1: Input: s = "()" Output: true Example 2: Input: s = "()[]{}" Output: true Example 3: Input: s = "(]" Output: false   Constraints: 1 <= s.length <= 10 4 s  consists of parentheses only  '()[]{}' . My code: class Solution: def isValid(self, s: str) -> bool: a='([{' b=')]}' c=[] for i in s: if i in a and s.count(i)!=s.count(b[a.find(i)]):#checks if no.of opening element==no of closing element print(i,b[...
Read more