0 0 2 2 0 2 2 3 0 0 1 1 2 n n 1 n 1 n S 1 2 n 2 2 1 S n n 1 n 1 n 1 n 1 n 1 n 1 2S n n 1 2S 1 2 n n 1 3 3 n 1 n S n 2 2 1 S n 1 n 1 n 1 n 1 n 1 2S n n 1 2S n 1 n S 1 2 n 2 2 1 S n n 1 n 1 n 1 n 1 n 1 n 1 2S n n 1 2S 3 3 n 1 n S n 2 2 1 S n 1 n 1 n 1 n 1 n 1 2S n n 1 2S n n 1 S 2 4 3 13 3 2 3 1 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 2 2 15 6 7 78 1 2 4 1 9 0 9 9 1 4 3 9 2 0 2 1 9 0 4 0 0 9 9 0 0 4 8 1 4 2 0 A 1 4 9 A 9 A 1 4 2 4 2 0 2 0 1 0 2 2 0 2 2 0 3 1 2 n n 1 3 n 1 n S n 2 2 1 S n 1 n 1 n 1 n 1 n 1 2S n n 1 2S 0 1 2 n n 1 3 n 1 n S 1 2 n 2 2 1 S n n 1 n 1 n 1 n 1 n 1 n 1 2S n n 1 2S 3 n 1 n S n 2 2 1 S n 1 n 1 n 1 n 1 n 1 2S n n 1 2S 1 2 n n 1 3 n 1 n S n 2 2 1 S n 1 n 1 n 1 n 1 n 1 2S n n 1 2S 4 Anagram Programming Task n n 1 S 2 You are given a 70 000 word dictionary Write an anagram utility that given a word as input returns all anagrams of that word appearing in the dictionary 15 4 4 8 1 1 4 4 1 1 4 4 8 1 D 0F 2 0F 4 B E E7 2 B 2 G G 4 4 4 BG C G 5 D1 5 5 4 C 2 7 2 B 8 C 4 4 4 BG C C 2 2 H 2 A 2 2 4 D 4 A8 1 8 A 1 1 4 EB 4 A 8 1 A 8 1 1 4 4 A8 1 8 A 1 1 4 C 4 4 1 A8 8 A 1 1 4 4 1 A 8 A 8 1 1 G I 8 2 0 2 About log2 70 000 25 microseconds 0004 seconds 5 2 4 1 5 8 J 2 6 A 2 K2L K M 7 B6 C K2 7 B K 0 3L M K 6 15 6 6 6 6 3 L I K9 0 6 0 3L C I K 0 3L 3L 6 15 I K LN I 7 B6 C M K LN I 7 B6 C M K LN I 7 B6 C M K 0LN 6 IK 0 3L 3 L 3L 6 K LI K KL IK 6 K F F F F F F L 0 6 B C 61 8 6 1 7 8 8 1 7 1 1 1 1 4 8 6 6 6 6 I K L IK L IK L IK0 L L 6 I K LN 6 IK 6 I 6 M 7 B6 CN 6 IK L 6 IK L 6 I K 0 0 L 6 I L G M G M G0 6 L 6 IK 6 IK 6 IK L L 6 M 2 B 6 M C 7 B6 C 6 15 6 I K LN 6 I N 6 I 6 M 7 B6 CN 6 6 I L K L K2L 15 B 6 GC 6 I K LN 6 I N 6 I 6 M 7 B6 CN 6 I 6 B M GCN 6 I 6 15 G2 B 5 M G0 M G M MGMG C 6 I K LN 1 6 I B M GC 6 I 6 M 7 B6 CN 1 5 5 G2 6 I G2 B 5 MGMG M B M G0 M G M C M M I2 M G0 M G M MGMG G C I n 2 k 0 n 1 Xk n 2 n 1 G2 5 B I B M GM IB M G M GM 0 0G G M M GM G M 2 M 3C B 0 0G MGMG M G0 M C M 3C H B O GC k 0 0 0G M 3C H B O GC Gk i 0 M GM G M 0 0G M 3C 1 G 61 8 6 I 2 I 1 G N 6 I 1 G 4 0 6 B6 C N B6 C 2 I 1 G 1 G 5 4 P Q 8 R4 R4 R4 J I 1 G I 1 G I 1 G I 6 H B GC I 6 B MGMG MG0M 3 C 4 P BK LCN BQ R4 B R4 Q CN CN I 8 R4 M F 7 B R4 C R4 R4 R4 J I HB GCN I HB GC N I HB GC0N I HB GC M GHB GC0 B GCHB GC0 M GHB GC0 8 I K 9 0 B6 C 9 3 L I B MGCHB GC0 B MGCHB GC0 Q 8 R4 R4 R 4 I 1 G I 1 G I 1 G I 7 B R 4 7 B R 4 BK LCN BQ R4 B R4 CM B MGCHB GC0 K 9 L CN CN GB MGCHB GC0 K 9 L R4 I K 0 C IK 0 R 4 8 I K 9 2 2 GB MGCHB GC GB MGCHB GC0 I 2 5 2 G2 GB MGCHB GC 2 2 4 G2 2 GB MGCHB GC 2 G k 0 n 2 n 1 G 2 0 k 0 3 Xk Xk G2 6 I BG MGCB GC 2 G 6 L 5 L 2 0 k 0 3 Xk 15 H 15 7 5 2 4 28 7 S S 7 1
View Full Document
Unlocking...