import javax.swing.JOptionPane;
import java.util.*;
import java.io.*;
import java.awt.*;
/*
 * Written By : Ahmad Jawed ZAFAR
 * Date : 10/03/2009
 * */
public class Dictionary
{
	public int size; 
	Link hashTable[]; 
	
	public Dictionary()
	{
		size = 19999; 
		hashTable = new Link[size]; 
	}
	
	public class Link 
	{
		String data; 
		Link next; 
		
		public Link(String element) 
		{
			data = element;
		}
		public void display() 
		{
			System.out.println(data);
		}
	}// end class Link
	
	public int hashFunction(String element)
	{
		int index=0, ascii=0;
		for (int i=0; i<element.length(); i++) 
		{
			ascii += element.charAt(i);
		}
		index = ascii % size;
		return index; 	
	}
	
	public void insert(String elementW, String elementM)
	{
		elementW = elementW.toLowerCase();
		
		int index = hashFunction(elementW);
		Link tmp = new Link(elementW);
		tmp.next = hashTable[index];
		hashTable[index] = tmp;

		insert2(elementM, index);
	}
	public void insert2(String element, int index)
	{
		Link tmp = new Link(element);
		tmp.next = hashTable[index];
		hashTable[index] = tmp;
	}
	
	public String retrieve(String element) 
	{
		element = element.toLowerCase();
		
		int index = hashFunction(element);
		Link find = hashTable[index];

			while (find.next != null)
			{
				if (find.next.data.equalsIgnoreCase(element))
				{	
					return find.data;
				}
					find = find.next;
			}
			return null;
	}
	
	public void print()
	{
		for (int index=0; index<size; index++)
		{
			Link current = hashTable[index];
			
				while (current != null)
				{
					current.display();
					current = current.next;
				}
		}
	} // end print function
	
	public static void main(String[] args) 
	{	
		Dictionary dh = new Dictionary();
		
	
		int count=0;
		Scanner scnr = new Scanner(System.in);
		String elementW, elementM="", word="", meaning="", slct="";

		System.out.println("         ***** Welcome To Java Dictionary *****");
		System.out.println("         --------------------------------------");
		double start = System.currentTimeMillis();
		try
		{
			BufferedReader words = new BufferedReader(new FileReader("dicW.txt"));
			BufferedReader meanings = new BufferedReader(new FileReader("dicM.txt"));
			
			while ((elementW = words.readLine()) != null && (elementM = meanings.readLine()) != null)
			{
				elementW = elementW.toLowerCase();
				dh.insert(elementW, elementM);
			}
		}
		catch(IOException e)
		{
			System.out.println("File Not Found. Make Sure The Files Names Are dicW.txt And dicM.txt");
			System.exit(0);
		}
		double end = System.currentTimeMillis();
		
	try
	{
		while (!slct.equalsIgnoreCase("0"))
		{
		
			System.out.println("Enter A Word :");
			word = scnr.next();
			word = word.toLowerCase();
			meaning = dh.retrieve(word);
		
			if (meaning != null)
			{
			
				System.out.println(word + " = " + meaning);
				count++;
				if (count >= 5)
				{
					
					count = 0;
				}
			}
			else
			{
				System.out.println("Word Not Found");
			}
		}
	}
	catch (NumberFormatException e)
	{
		System.out.println("Invalid Input");
	}

			System.out.println("Bye...");
	}

}