Two strings are anagrams if they are permutations of each other. For example, "aaagmnrs" is an anagram of "anagrams". Given an a
rray of strings, remove each string that is an anagram of an earlier string, then return the remaining array in sorted order. For example, given the strings s = ['code', 'doce', 'ecod', 'framer', 'frame'], the strings 'doce' and 'ecod' are both anagrams of 'code' so they are removed from the list. The words 'frame' and 'framer' are not anagrams due to the extra 'r' in 'framer', so they remain. The final list of strings in alphabetical order is ['code', 'frame', 'framer'].
1 answer:
Answer:
Here is the Python program:
def removeAnagram(array): #method to remove string from array of strings that is anagram of earlier string
s = set() #creates a set
output = [] #creates an output list
for string in array: # iterates through each string in array of strings
if ''.join(sorted(string)) not in s: #if sorted string of array is not in s
output.append(string) #append that string to output list
s.add(''.join(sorted(string))) #add that sorted string to s set
return sorted(output) #returns output list
array = ['code', 'doce', 'ecod', 'framer', 'frame'] #creates a list of words
print(removeAnagram(array)) #calls method to remove each string that is an anagram of earlier string
Explanation:
I will explain the program with an example:
Suppose array = ['code', 'doce', 'ecod', 'framer', 'frame']
Now the for loop works as follows:
At first iteration:
first string of array is 'code'
if ''.join(sorted(string)) not in s: this is an if statement which has two method i.e. join() and sorted(). First each letter of the string i.e. 'code' is sorted in alphabetical order then these separated characters are joined together into a word with join() method. So
sorted(string) becomes:
['c', 'd', 'e', 'o'] and ''.join(sorted(string)) becomes:
cdeo
Now if ''.join(sorted(string)) not in s condition checks if cdeo is not in s set. This is true so the statement:
output.append(string) executes which appends the string to output list. So now output has:
['code'] Next s.add(''.join(sorted(string))) statement adds the sorted and joined string of array to s set. So the set has:
{'cdeo'}
So at each iteration each word from the array is sorted and joined and then checked if output array contains that word or not. If not then it is added to the output array otherwise not. For example at 2nd iteration the word 'doce' which is anagram of code and it is checked when it is sorted and joined and it becomes cdeo which is already in output array. So this is how the anagram is removed from the array. At the end the output array which returns the remaining array in sorted order is returned by this method. The screenshot of the program along with its output is attached.
You might be interested in
Answer:
Here is the Python program:
import math #import math to use mathematical functions
height = float(input("Enter wall height (feet): ")) #prompts user to enter wall height and store it in float type variable height
width = float(input("Enter wall width (feet): ")) #prompts user to enter wall width and store it in float type variable width
area = height *width #computes wall area
print('Wall area: {} square feet'.format(round(area))) #displays wall area using round method that returns a floating-point number rounded
sqftPerGallon = 350 #sets sqftPerGallon to 350
paintNeeded = area/ sqftPerGallon #computes needed paint
print("Paint needed: {:.2f} gallons".format(paintNeeded)) #displays computed paint needed up to 2 decimal places
cansNeeded = int(math.ceil(paintNeeded)) #computes needed cans rounding the paintNeeded up to nearest integer using math.ceil
print("Cans needed: {} can(s)".format(cansNeeded)) #displays computed cans needed
colorCostDict = {'red': 35, 'blue': 25, 'green': 23} #creates a dictionary of colors with colors as key and cost as values
color = input("Choose a color to paint the wall: ") #prompts user to enter a color
if color in colorCostDict: #if the chosen color is present in the dictionary
colorCost = colorCostDict.get(color) #then get the color cost from dictionary and stores it into colorCost using get method that returns the value(cost) of the item with the specified key(color)
cost = cansNeeded * colorCost #computes the cost of purchasing paint of specified color per cansNeeded
print("Cost of purchasing {} paint: ${}".format(color,colorCostDict[color])) #displays the real cost of the chosen color paint
print("Cost of purchasing {} paint per {} gallon can(s): ${}".format(color,cansNeeded, cost)) #displays the cost of chosen color paint per cans needed.
Explanation:
The program first prompts the user to enter height and width. Lets say user enter 20 as height and 50 as width so the program becomes:
Wall area computed as:
area = height *width
area = 20 * 50
area = 1000
Hence the output of this part is:
Wall area: 1000 square feet Next program computes paint needed as:
paintNeeded = area/ sqftPerGallon
Since sqftPerGallon = 350 and area= 1000
paintNeeded = 1000 / 350
paintNeeded = 2.86
Hence the output of this part is:
Paint needed: 2.86 gallons
Next program computes cans needed as:
cansNeeded = int(math.ceil(paintNeeded))
This rounds the computed value of paintNeeded i.e. 2.86 up to nearest integer using math.ceil so,
cansNeeded = 3
Hence the output of this part is:
Cans needed: 3 can(s) Next program prompts user to choose a color to paint the wall
Lets say user chooses 'blue'
So the program get the cost corresponding to blue color and multiplies this cost to cans needed to compute the cost of purchasing blue paint per gallon cans. So
cost = cansNeeded * colorCost
cost = 3 * 25
cost = 75
So the output of this part is:
Cost of purchasing blue paint per 3 gallon can(s): $75 The screenshot of the program along with its output is attached.
