Language: Python Function name : findwaldo Parameters : string Returns: int Description: Write a recursive function...
Language: Python
Function name : findwaldo
Parameters : string
Returns: int
Description: Write a recursive function that takes in a string containing some combination of letters, numbers, and spaces, and return the starting index of the first instance of “waldo” contained in that string. If the string does not contain “waldo”, return -1. This function IS case sensitive, so “waldo” is not the same as “WALDO”. Code using string functions such as .index() and .find() that oversimplify the problem will not receive credit.
Please remember that the function should be recursive!
>>> astr = 'abcdwaldowalle123waldoWALDO'
>>> print(findwaldo(astr))
4
Homework Answers
def findwaldo(s, index=0):
if index < len(s):
if s[index:].startswith('waldo'):
return index
else:
return findwaldo(s, index + 1)
return -1
astr = 'abcdwaldowalle123waldoWALDO'
print(findwaldo(astr))
Add Answer to:
Language: Python
Function name : findwaldo
Parameters : string
Returns: int
Description: Write a recursive function...
Python String Product Function Name: string Multiply Parameters: sentence (str), num (int) Returns: product (int) Description:...
Python
String Product Function Name: string Multiply Parameters: sentence (str), num (int) Returns: product (int) Description: You're texting your friend when you notice that they replace many letters with numbers. Out of curiosity, you want to find the product of the numbers. Write a function that takes in a string sentence and an int num, and find the product of only the first num numbers in the sentence. If num is 0, return 0. If num > O but there...
Python Function Name: unscramble Parameters: a string Returns: a string Description: Write a function, unscramble, that...
Python Function Name: unscramble Parameters: a string Returns: a string Description: Write a function, unscramble, that takes an input string, and returns a the unscrambled version of the argument. To unscramble the string: When the string has an odd number of characters, middle character is the first character in the unscrambled result Pairs of remaining characters are added to the result, proceeding left to right from inner-most to outer-most characters. Example Call: unscramble('3cis1') Expected result: ics31 Example Call: unscramble('ocicssol') Expected...
Write a recursive function, take a String as input, return true, if the String is a...
Write a recursive function, take a String as input, return true, if the String is a palindrome; false otherwise. For instance, if the input is: “A nut for a jar of tuna” Then the return value is true. Notice that the non English letters are ignored; the spaces are ignored; and it is NOT case sensitive. You must write recursive function. You shall turn in a complete program, including main function to use your function to test if a String...
Write a function named words_in_both that takes two strings as parameters and returns a set of...
Write a function named words_in_both that takes two strings as parameters and returns a set of the words contained in both strings. You can assume all characters are letters or spaces. Capitalization shouldn't matter: "to", "To", "tO", and "TO" should all count as the same word. The words in the set should be all lower-case. For example, if one string contains "To", and the other string contains "TO", then the set should contain "to". The file must be named: words_in_both.py...
Language: Python Topic: Dictionaries Function name: catch_flight Parameters: dictionary, tuple containing two strings Returns: dictionary Description:...
Language: Python Topic: Dictionaries Function name: catch_flight Parameters: dictionary, tuple containing two strings Returns: dictionary Description: You’ve been stuck in NYC for around 8 months all by yourself because you haven’t been able to find a good time to fly home. You’re willing to go to any city but want to see how many flights to each location fit your budget. You’re given a dictionary that has city names (strings) as the keys and a list of prices (list) and...
public static int countCharacter(String str, char c) { // This recursive method takes a String and...
public static int countCharacter(String str, char c) { // This recursive method takes a String and a char as parameters and // returns the number of times the char appears in the String. You may // use the function charAt(int i) described below to test if a single // character of the input String matches the input char. // For example, countCharacter(“bobbie”, ‘b’) would return back 3, while // countCharacter(“xyzzy”, ‘y’) would return back 2. // Must be a RECURSIVE...
python Problem 3 (Palindrome) Write a function called ispalindrome(string) that takes a string (with spaces) as...
python Problem 3 (Palindrome) Write a function called ispalindrome(string) that takes a string (with spaces) as argument and returns True if that string (ignoring spaces) is a palindrome. A palindrome is a word or phrase that spells the same thing forwards as backwards (ignoring spaces). Your program should use a recursive process to determine the result, by comparing the first and last letters of the string, and if necessary, calling ispalindrome() on the rest of the string. Sample run: print(ispalindrome('never...
Python Language need help asap Exercise: create01 Description Write a function that receives no parameters and...
Python Language need help asap
Exercise: create01 Description Write a function that receives no parameters and returns a Pencil object constructed with 3 leads. Function Name create01 Parameters • None Return Value A Pencil object with 3 leads. Example р create01() print(p.get_num_leads()) # -> 3 print(p.get_current_lead_length()) # > 10 Hints • Don't forget to import Pencil.
/* Write a recursive function named editDistance that accepts two string * parameters and returns...
/* Write a recursive function named editDistance that accepts two string * parameters and returns the "edit distance" between the two strings as an * integer. Edit distance (also called Levenshtein distance) is the minimum * number of "changes" required to get from s1 to s2 or vice versa. A "change" * is a) inserting a character, * b) deleting a character, or * c) changing a character to a different character. *...
Python Programming Write a recursive function that takes positive int n as its input and returns...
Python Programming
Write a recursive function that takes positive int n as its
input and returns sum of the first n squares, i.e
12 + 22 +...+n?
Python
String Product Function Name: string Multiply Parameters: sentence (str), num (int) Returns: product (int) Description: You're texting your friend when you notice that they replace many letters with numbers. Out of curiosity, you want to find the product of the numbers. Write a function that takes in a string sentence and an int num, and find the product of only the first num numbers in the sentence. If num is 0, return 0. If num > O but there...
Python Language need help asap
Exercise: create01 Description Write a function that receives no parameters and returns a Pencil object constructed with 3 leads. Function Name create01 Parameters • None Return Value A Pencil object with 3 leads. Example р create01() print(p.get_num_leads()) # -> 3 print(p.get_current_lead_length()) # > 10 Hints • Don't forget to import Pencil.
Python Programming
Write a recursive function that takes positive int n as its
input and returns sum of the first n squares, i.e
12 + 22 +...+n?
Most questions answered within 3 hours.
-
Accent Software faces the following conditions. All of these
support Accent’s use of a market-penetration pricing...
asked 11 minutes ago -
A mathematically inclined friend emails you the following
instructions: "Meet me in the cafeteria the first...
asked 14 minutes ago -
A monopoly sells in two countries . The demand curves in the two
countries are p1...
asked 1 hour ago -
A .15kg rubber ball is bounced off a wall. Before hitting the
wall, the ball moves...
asked 1 hour ago -
A manufacturing company preparing to build a new plant is
considering three potential locations for it....
asked 1 hour ago -
B. If compound Y has approximately the same values of solubility
in toluene as compound X,...
asked 2 hours ago -
Oscar Inc. has inventory in Japan valued at 39,051,000 Yen one
year ago. One year ago...
asked 2 hours ago -
If Canada suffered from "fundamental disequilibrium," and its
government choose not to devalue its currency, a...
asked 2 hours ago -
4. How many input & output Key Value Pairs are passed into,
and emitted out of...
asked 2 hours ago -
Why would your heart not function well if constructed of
skeletal muscle? What is the particular...
asked 2 hours ago -
Please respond to this essay question in full essay form for
Chemistry 1102 Organic and Biochemistry:...
asked 2 hours ago -
Determine the head loss and velocity of flow in a water supply main
of 15.0 cm...
asked 3 hours ago