Google Applied CS - Day 1
0 likes333 views
The document describes an anagram game and provides starter code for creating an anagram dictionary. It defines an anagram as a word formed by rearranging the letters of another word. It explains the mechanics of the game where the user tries to create words using all the letters of a given word plus one additional letter. It then discusses the data structures needed for the anagram dictionary including word validation, random word selection, getting anagrams of a word, and getting words by length.
Google Applied CS - Day 1
- 2. ANAGRAMS
- 3. WHAT IS AN ANAGRAM? An anagram is a word formed by rearranging the letters of another word. — Wikipedia
- 4. EXAMPLE Cinema is an anagram of iceman.
- 5. MECHANICS 1. Provide user a word from the dictionary. 2. The user tries to create as many words as possible that contain all the letters of the given word plus one additional letter. 3. The user can give up and see the words that they did not guess.
- 6. CATCHThe addition of extra letter at the beginning or the end without reordering the other letters is not valid.
- 7. MEANING If the game picks the word 'ore' as a starter, the user might guess 'rose' or 'zero' but not 'sore'. i.e. 1. rose ✅ 2. s(ore) ❌
- 8. STARTER CODE
- 9. ANAGRAMDICTIONARY'S CONSTRUCTOR WHAT IS NEEDED? 1. Word validation 2. Random word selection 3. Get word's anagrams 4. Get words by length (ext)
- 10. WORD VALIDATIONSet<String> wordSet = new HashSet<>(); ACCESS TIME: O(1)
- 11. RANDOM WORD SELECTION ArrayList<String> wordList = new ArrayList<>(); RANDOM ACCESS TIME: O(1)
- 12. GET WORD'S ANAGRAMS Map<String, ArrayList<String>> lettersToWord = new HashMap<>(); ACCESS TIME: O(1)
- 13. GET WORDS BY LENGTH Map<Integer, ArrayList<String>> sizeToWords = new HashMap<>();
- 14. SCARNE'S DICE
- 15. RULES1. if they roll a 1, score no points and lose their turn 2. if they roll a 2 to 6: ▸ add the rolled value to their points ▸ choose to either reroll or keep their score and end their turn
- 16. STARTER CODE
- 17. THIS IS IT FOR TODAY
- 18. ANY DOUBTS?