Question

Write a Python equivalent program for the Unix spell utility. You can use the dictionary at /usr/share/dict/words (if you machine does not have it, you can copy it from a Linux machine such as npu29). The minimum requirement is to check if each word in the file exists in the dictionary as is (case insensitive). Your spell checker should inlcude at least two features: 1. Check the simple plural forms (add s or es). 2. Check the simple verb past tense (add ed). What to submit: 1. Your Python source code 2. Your run output checking at least two files. One file contains at least 5 unrecoginzed words and run it on the dictionaly file (no error).

Answer 1

The simple approach to solve this problem is to go through each and every word present in the dictionary and compare test word with each word. This approach is very easy, but it will take high time and the complexity of program will also be very high. As there is no min/max complexity mentioned,I'll implement this approach in python.

/* Start */

test_file=open("testFile.txt","r") /*Opening test file in read mode, You can mention the file path before file name according to your PC*/

dictionary=open("dictionary.txt","r") /* Opening dictionary in read mode, here also you can change path according to your PC */

for x in test_file:

test_result=0;

for y in dictionary:

if(x==y or x+"s"==y or x+"ed"==y):

test_result=1;

break;

if(test_result==0):

return false;

print("All words are present in dictionary")

/* End */

There can be many other approach present to solve this problem but i think this is the simplest one and easy to understand. In the above code the plural checks and past form is checked in if condition itself. If both the loops successfully completes then that will mean that all the words present in the test file are found. For source file you can copy paste above code into text file and submit. For output file you can run the above code as per your input and can extract output file from there.