UW Writing a Function Crossfit that Consumes Two Strings Project
Description
Having Trouble Meeting Your Deadline?
Get your assignment on UW Writing a Function Crossfit that Consumes Two Strings Project completed on time. avoid delay and – ORDER NOW
Two words can fit together orthogonally so long as there is a common character shared between them. This is useful for word games like crossword puzzles or Scrabble. For example, "tomato" and "camel" can cross at either the m or the a. We wish to find out all these crossing points
Write a function crossfit that consumes two strings, word1 and word2, and produces a list of pairs of numbers, representing all the places where these two words can cross. Specifically, if the pair (list p q) is in your produced list, it indicates that the character at position p in word1 matches the character at position q in word2. You may assume that the strings are composed entirely of lowercase alphabetic characters. The list of pairs should be produced in increasing order by the first element of the pair, breaking ties by increasing order of the second element of the pair: see the second example
.> (crossfit “tomato” “camel”)
(list (list 2 2) (list 3 1))
> (crossfit “folly” “mulled”)
(list (list 2 2) (list 2 3) (list 3 2) (list 3 3))
> (crossfit “foil” “paper”)
empty
There are several different approaches to solve this question. One approach is to recurse on the rest of one list, and adjust the recursive result to account for the fact that the first letter of that list has been removed. Another approach is to transform each letter in a list to a two-element list involving the letter and its position in the list. A third approach is to keep track of the “current position” in the list in a parameter to a function, and update that parameter in a natural way as the list is being processed. You may find a different approach as well.
You must not use boolean=?, substring or string-ith. Write the code in race beginner level with list abbreviations. DO NOT USE FUNCTIONS LIKE MAP, FILETER, APPLY AND LABDA IN THE CODE. USE SIMPLE RECURSIVE FUNCTIONS AND FOR EACH HELPER FUNCTIONS USED IN THE CODE GIVE A FEW CHEC-EXPECTS AND THE CONTRACT FOR THE CODE.
Our website has a team of professional writers who can help you write any of your homework. They will write your papers from scratch. We also have a team of editors just to make sure all papers are of HIGH QUALITY & PLAGIARISM FREE. To make an Order you only need to click Order Now and we will direct you to our Order Page at Litessays. Then fill Our Order Form with all your assignment instructions. Select your deadline and pay for your paper. You will get it few hours before your set deadline.
Fill in all the assignment paper details that are required in the order form with the standard information being the page count, deadline, academic level and type of paper. It is advisable to have this information at hand so that you can quickly fill in the necessary information needed in the form for the essay writer to be immediately assigned to your writing project. Make payment for the custom essay order to enable us to assign a suitable writer to your order. Payments are made through Paypal on a secured billing page. Finally, sit back and relax.