Problem
1. This question involves reasoning about strings made up of uppercase letters. You will implement two related methods that appear in the same class (not shown). The first method takes a single string parameter and returns a scrambled version of that string. The second method takes a list of strings and modifies the list by scrambling each entry in the list. Any entry that cannot be scrambled is removed from the list.
a) Write the method scrambleWord, which takes a given word and returns a string that contains a scrambled version of the word according to the following rules.
- The scrambling process begins at the first letter of the word and continues from left to right.
- If two consecutive letters consist of an "A" followed by a letter that is not an "A", then the two letters are swapped in the resulting string.
- Once the letters in two adjacent positions have been swapped, neither of those two positions can be involved in a future swap.
The following table shows several examples of words and their scrambled versions.
| word |
Result returned by scrambleWord(word) |
| "TAN" |
"TNA" |
| "ABRACADABRA" |
"BARCADABARA" |
| "WHOA" |
"WHOA" |
| "AARDVARK" |
"ARADVRAK" |
| "EGGS" |
"EGGS" |
| "A" |
"A" |
| "" |
"" |
Complete method scrambleWord below.
/** Scrambles a given word.
* @param word the word to be scrambled
* @return the scrambled word (possibly equal to word)
* Precondition: word is either an empty string or contains only uppercase letters.
* Postcondition: the string returned was created from word as follows:
* - the word was scrambled, beginning at the first letter and continuing from left to right
* - two consecutive letters consisting of "A" followed by a letter that was not "A" were swapped
* - letters were swapped at most once
*/
public static String scrambleWord(String word)
b) Write the method scrambleOrRemove, which replaces each word in the parameter wordList with its scrambled version and removes any words that are unchanged after scrambling. The relative ordering of the entries in wordList remains the same as before the call to scrambleOrRemove.
The following example shows how the contents of wordList would be modified as a result of calling scrambleOrRemove.
Before the call to scrambleOrRemove:
wordList
| 0 |
1 |
2 |
3 |
4 |
| "TAN" |
"ABRACADABRA" |
"WHOA" |
"APPLE" |
"EGGS" |
After the call to scrambleOrRemove:
wordList
| 0 |
1 |
2 |
| "TAN" |
"BARCADABARA" |
"PAPLE" |