[adam@dhcp-bg-5-194:~/Academics/07Fall/CS1501]$ java TestEditDistance ======================================================= a b c 0 1 2 3 a 1 0 1 2 b 2 1 0 1 c 3 2 1 0 0 ======================================================= a b x c d 0 1 2 3 4 5 a 1 0 1 2 3 4 b 2 1 0 1 2 3 c 3 2 1 1 1 2 2 ======================================================= s o c k s 0 1 2 3 4 5 s 1 0 1 2 3 3 h 2 1 1 2 3 4 o 3 2 1 2 3 4 e 4 3 2 2 3 4 s 5 3 3 3 3 3 3 ======================================================= 4 =======================================================