import java.util.*;
import java.io.*;

public class SpellCheck
{
   public static void main(String[] args) throws IOException
   {
      PrintStream out = System.out;
      
      if (args.length != 1)
      {
         out.println("Usage: java SpellCheck <list-type>");
         out.println("where <list-type> is linked or array");
         System.exit(1);
      }
      
      // create the dictionary list
      String listType = "ArrayList";
      List<String> dictionary = new ArrayList<String>();
      if (args[0].equals("linked"))
      {
         listType = "LinkedList";
         dictionary = new LinkedList<String>();
      }
      
      // read in the dictionary using a scanner
      final String DICT_NAME = "wordsEn.txt";
      Scanner dictionaryInput = new Scanner(new File(DICT_NAME));
      while (dictionaryInput.hasNextLine())
      {
         String word = dictionaryInput.nextLine().trim();
         dictionary.add(word);
      }
      
      // read in the document
      Scanner textScanner = new Scanner(new File("AChristmasCarol.txt"));      
      Set<String> document = new TreeSet<String>();
      while (textScanner.hasNext())
      {
         String text = textScanner.next();
         text = text.replaceAll("-", " ");
         // replace all punctuation with space
         text = text.replaceAll("[\".,();:?!]", "").trim();
         String[] words = text.split("\\s");
         for (String word : words)
         {
            if (!word.isEmpty())
            {
               document.add(word.toLowerCase());
            }
         }
      }
      
      long startTime = System.nanoTime();
      for (String word : document)
      {
         int idx = Collections.binarySearch(dictionary, word);
         if (idx < 0)
         {
            out.println(word + " is not in the dictionary");
         }
      }
      long estimatedTime = System.nanoTime() - startTime;
      out.printf("Took %d ns to spellcheck the document using a %s%n%n",
                 estimatedTime, listType);
      
   }
}