Question: Start with the startC.cpp code provided on the webpage (along with oed.txt). Read a single word in main() and find all anagrams using all the


Start with the "startC.cpp" code provided on the webpage (along with "oed.txt"). Read a single word in main() and find all anagrams using all the letters once. An anagram is rearranging the letters to make a valid English word. For example "hoolsc" can be re-arranged to spell "school" by moving the last two letters to the beginning of the word. If a word has multiple of the same letter, like "reet", you can spell the rearranged word multiple times. So for this example, you can spell "tree" two ways: (1) by moving the "t" to the start and (2) by swapping the middle two "e"s, then moving the "t" to the start. Or in other words, if you start with: "re_1e_2t" you can make "tree" by: "tre_1 E_2" or "tre_2e_1". You must use recursion for this problem. You may not use any loops (or goto) to solve this. Example 1 (user input is underlined): Enter word: gdo god dog Example 2 (user input is underlined): Enter word: cta cat act Example 3 (user input is underlined): Enter word: lkea leak lake kale
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
