Which element would the search element be compared to first, if abinary search were used on the list above?
1 answer:
You might be interested in
Answer:
Explanation:
The python code for the question is attached in the image below.
The objective here is to write a code in python with a function called has_duplicates that takes a string parameter and returns True if the string has any repeated characters. Otherwise, it should return False.
SEE BELOW FOR THE CODE.
alphabet = "abcdefghijklmnopqrstuvwxyz"
test_dups = ["zzz","dog","bookkeeper","subdermatoglyphic","subdermatoglyphics"]
test_miss = ["zzz","subdermatoglyphic","the quick brown fox jumps over the lazy dog"]
def histogram(s):
d = dict()
for c in s:
if c not in d:
d[c]=1
else:
d[c] += 1
return d
def has_duplicates():
for string in test_dups:
dictionary=histogram(string)
duplicates=False
for ch in dictionary.keys():
if dictionary[ch] > 1:
duplicates=True
break
if duplicates==True:
print(string,"has duplicates")
else:
print(string,"has no duplicates")
def missing_letters(string):
answer=""
for ch in alphabet:
if ch not in string:
answer=answer+ch
return answer
print("__________________________________________")
print(" Calling has_duplicates() function")
print("__________________________________________")
has_duplicates()
print("\n______________________________________________")
print("Calling missing_letters() function in for loop")
print("______________________________________________")
for i in test_miss:
answer=missing_letters(i)
if len(answer)>=1:
print(i,"is missing letters",answer)
else:
print(i,"uses all the letters")
Answer:
Is in the provided screenshot!
Explanation:
Steps required to solve this problem
1) Take the input sentence and split it up into its separate words
2) Go through each word and see if it starts with the word plate.
- We need to check that it starts with plate and not if it equals plate so we can make sure that we keep any punctuation that is on the end of the word.
3) We also need to check if the word is not plates, so we can do that here.
4) If the word is plate, but not plate - then we can replace it with bowl
5) Now we just put our individual words back into a full sentence
