Question

IN JAVA: Write a spell checker class that stores a set of words, W, in a hash table and implements a function, spellCheck(s), which performs a Spell Check on the string s with respect to the set of words, W. If s is in W, then the call to spellCheck(s) returns an iterable collection that contains only s, since it is assumed to be spelled correctly in this case. Otherwise, if s is not in W, then the call to spellCheck(s) returns a list of every word in W that could be a correct spelling of s. Your program should be able to handle all the common ways that s might be a misspelling of a word in W, including swapping adjacent characters in a word , inserting a single character inbetween two adjacent characters in a word, deleting a single character from a word, and replacing a character in a word with another character. for an extra challenge, consider phonetic substitutions as well.

Answer 1

package mis;

import java.util.ArrayList;
import java.util.HashMap;
import java.util.Scanner;

public class SpellChecker {

   HashMap<String,ArrayList<String>> mp;
   SpellChecker(){
       //you can more list of words
       mp=new HashMap<>();
       ArrayList<String> al;
       al=new ArrayList<>();
       al.add("book");
       mp.put("book", al);
       al=new ArrayList<>();
       //all misspelled words for booke
       al.add("Broke");
       al.add("boook");
       al.add("brook");
       mp.put("boook", al);
       mp.put("booke",al);
      
       al=new ArrayList<>();
       //all misspelled words for buk
       al.add("buck");
       al.add("bulk");
       al.add("bunk");
       al.add("bud");
       al.add("bug");
       al.add("bum");
       al.add("bun");
       al.add("bus");
       al.add("but");
       mp.put("buk", al);
      
   }
   public void spellChecker(String s){
       if(!mp.containsKey(s)){
           System.out.println("This word is not in collection");
           return;
       }
      
       ArrayList<String> al=mp.get(s);
       if(al.size()>1){
           System.out.println("Word is misspelled. Here is the list of words you might be thinking");
       }
      
       for(String w:al){
           System.out.print(w+" ");
       }
       System.out.println();
   }
   public static void main(String[] args) {
       SpellChecker spellChecker=new SpellChecker();
       Scanner sc=new Scanner(System.in);
       System.out.print("Write something");
       String word=sc.next();
       spellChecker.spellChecker(word);
      

   }

}

output

Write something buk
Word is misspelled. Here is the list of words you might be thinking
buck bulk bunk bud bug bum bun bus but