Telephone Number Matching Algorithm

Part 1: Matching Phone Numbers to Words

Each number button on a telephone is assigned to different characters as shown below: Note: If you cannot see the following paragraph, set your browser encoding to Auto-select View , Encoding, Auto-Select 2 (A B C) 3 (D E F) 4 (G H I) 5 (J K L) 6 (M N O) 7 (P Q R S) 8 (T U V) 9 W X Y Z For example the number 604 247 5463 can better be remembered as word (604) AIRLINE (refer to above table). note that each phone number can be represented as 604 xxxxxxx. What to do: Part 1 : 1. You are to read telephone numbers from file telephone.txt and find match for the telephone numbers from a list of the words. 2. Skip the first part of the numbers (604). You are going to match the second part of the phone numbers xxxxxxx. 3. Each phone number is consist of 7 digits (exclude 604). Check the list of the words from word_list.txt file, and find words with length equal to 7 for the phone numbers. for example the number 604 2475463 matches with word AIRLINE. 4. find all matched words. Part 2 : 5. Each 7 digits of a phone number can also be represented by two groups of numbers, 3 and 4 digits, such as xxx xxxx. 6. Find all matches of the first part xxx (3 digits) with all words with 3 characters. 7. Find all matches of the second part xxxx (4 digits) with all words with 4 characters. Part 3 : 8. Save all phone numbers and matched words (7, 3, and 4 digits) in file result.txt. Part of the file is shown below: TEL: 2475463 2475463 : AIRLINE 247 : AHR 247 : AHS 247 : AIR 247 : AIS 247 : BIR 247 : BIS 5463 : KIME 5463 : KIND 5463 : LIME 5463 : LIND 5463 : LINE -------- TEL: 2232532 223 : ABE 223 : ACE 223 : BAD 223 : BAE 223 : CAD 2532 : ALDA 2532 : ALEC 2532 : ALFA 2532 : BLEA Note that there was not any words with length 7 to match the number 2232532, and each group are separated with "-------". Can you help me in this assignment without using hashmap and arraylists?