Skip to main content

Engineering Computer Science C++ How to Program (10th Edition)

(Spelling Checker) Many popular word-processing software packages have built-in spell checkers. We used spell-checking capabilities in preparing this book and discovered that, no matter how careful we thought we were in writing a chapter, software was always able to find a few more spelling errors than we were able to catch manually. In this project, you are asked to develop your own spell-checker utility. We make suggestions to help get you started. You should then consider adding more capabilities. You might find it helpful to use a computerized dictionary as a source of words. Why do we type so many words with incorrect spellings? In some cases, it's because we simply do not know the correct spelling, so we make a "best guess." In some cases. it's because we transpose two letters (e.g., "defualt" instead of "default"). Sometimes we double-type a letter accidentally (e.g., -hanndy" instead of "handy"). Sometimes we type a nearby key instead of the one we intended (e.g., "biryhday" instead of "birthday"). And so on. Design and implement a spell-checker program. Your program maintains an array wordList of character strings. You can either enter these strings or obtain them from a computerized dictionary. Your program asks a user to enter a word. The program then looks up that word in the wordlist array. If the word is present in the array, your program should print "Word is spelled correctly. If the word is not present in the array, your program should print "word is not spelled correctly." Then your program should try to locate other words in wordList that might be the word the user intended to type. For example, you can try all possible single transpositions of' adjacent letters to discover that the word "default" is a direct match to a word in wordlist. Of course, this implies that your program will check all other single transpositions, such as "edfault." "dfeault," "deafult," "dcfalut" and "defautl." When you find a new word that matches one in WordList, print that word in a message such as "Did you mean "default?".” Implement other tests, such as the replacing of each double letter with a single letter and any other tests you can develop to improve the value of your spell checker.

(Spelling Checker) Many popular word-processing software packages have built-in spell checkers. We used spell-checking capabilities in preparing this book and discovered that, no matter how careful we thought we were in writing a chapter, software was always able to find a few more spelling errors than we were able to catch manually. In this project, you are asked to develop your own spell-checker utility. We make suggestions to help get you started. You should then consider adding more capabilities. You might find it helpful to use a computerized dictionary as a source of words. Why do we type so many words with incorrect spellings? In some cases, it's because we simply do not know the correct spelling, so we make a "best guess." In some cases. it's because we transpose two letters (e.g., "defualt" instead of "default"). Sometimes we double-type a letter accidentally (e.g., -hanndy" instead of "handy"). Sometimes we type a nearby key instead of the one we intended (e.g., "biryhday" instead of "birthday"). And so on. Design and implement a spell-checker program. Your program maintains an array wordList of character strings. You can either enter these strings or obtain them from a computerized dictionary. Your program asks a user to enter a word. The program then looks up that word in the wordlist array. If the word is present in the array, your program should print "Word is spelled correctly. If the word is not present in the array, your program should print "word is not spelled correctly." Then your program should try to locate other words in wordList that might be the word the user intended to type. For example, you can try all possible single transpositions of' adjacent letters to discover that the word "default" is a direct match to a word in wordlist. Of course, this implies that your program will check all other single transpositions, such as "edfault." "dfeault," "deafult," "dcfalut" and "defautl." When you find a new word that matches one in WordList, print that word in a message such as "Did you mean "default?".” Implement other tests, such as the replacing of each double letter with a single letter and any other tests you can develop to improve the value of your spell checker.

C++ How to Program (10th Edition)

C++ How to Program (10th Edition)

10th Edition

ISBN: 9780134448237

Author: Paul J. Deitel, Harvey Deitel

Publisher: PEARSON

See similar textbooks

Videos

Expert Solution & Answer

Want to see the full answer?

Check out a sample textbook solution

Blurred answer

Chapter 22, Problem 22.48E

Chapter D, Problem D.20E

Students have asked these similar questions

14. dz, C: |z❘ C: |z❘ = 0.6 ze² - 2iz H

14. dz, C: |z❘ C: |z❘ = 0.6 ze² - 2iz H

/2 14. sin² 20 cos³ 20 de

Chapter 22 Solutions

C++ How to Program (10th Edition)

Ch. 22 - Prob. 22.4E Ch. 22 - Prob. 22.5E Ch. 22 - (Shifting and Printing an Integer) Write a program...Ch. 22 - (Multiplication Via Bit Shifting) Left-shifting as...Ch. 22 - (Packing Characters into Unsigned Integers) The...Ch. 22 - (Unpacking Characters from Unsigned Integers)...Ch. 22 - Prob. 22.10E Ch. 22 - Prob. 22.11E Ch. 22 - (Determine the Value) The following program uses...Ch. 22 - Prob. 22.13E

Ch. 22 - Prob. 22.14E Ch. 22 - (Converting Strings to Integers) Write program...Ch. 22 - Prob. 22.16E Ch. 22 - (searching for Substrings) Write a program that...Ch. 22 - (Searching for Substrings) Write a program based...Ch. 22 - Prob. 22.19E Ch. 22 - Prob. 22.20E Ch. 22 - (ASCII Character Set) The chart in Appendix B...Ch. 22 - Prob. 22.22E Ch. 22 - Prob. 22.23E Ch. 22 - (Displaying Characters for Given ASCII Codes)...Ch. 22 - Prob. 22.25E Ch. 22 - Prob. 22.26E Ch. 22 - Prob. 22.27E Ch. 22 - Prob. 22.28E Ch. 22 - Prob. 22.29E Ch. 22 - Prob. 22.30E Ch. 22 - Prob. 22.31E Ch. 22 - (Limericks) A limerick is a humorous five-line...Ch. 22 - Prob. 22.33E Ch. 22 - Prob. 22.34E Ch. 22 - Prob. 22.35E Ch. 22 - Prob. 22.36E Ch. 22 - Prob. 22.37E Ch. 22 - Prob. 22.38E Ch. 22 - Prob. 22.39E Ch. 22 - Prob. 22.40E Ch. 22 - Prob. 22.41E Ch. 22 - (Word Processing) One important function in...Ch. 22 - (Printing Dates in Various Formats) Dates are...Ch. 22 - (Check Protection) Computers are frequently in...Ch. 22 - (Writing the Word Equivalent of a Check Amount)...Ch. 22 - (Morse Code) Perhaps the most famous of all coding...Ch. 22 - Prob. 22.47E Ch. 22 - (Crossword Puzzle Generator) Most people have...Ch. 22 - (Spelling Checker) Many popular word-processing...

Knowledge Booster

Background pattern image

Computer Science

Learn more about

Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.

Similar questions

SEE MORE QUESTIONS

Recommended textbooks for you

EBK JAVA PROGRAMMING
Computer Science
ISBN:9781337671385
Author:FARRELL
Publisher:CENGAGE LEARNING - CONSIGNMENT
Programming Logic & Design Comprehensive
Computer Science
ISBN:9781337669405
Author:FARRELL
Publisher:Cengage
C++ for Engineers and Scientists
Computer Science
ISBN:9781133187844
Author:Bronson, Gary J.
Publisher:Course Technology Ptr
Programming with Microsoft Visual Basic 2017
Computer Science
ISBN:9781337102124
Author:Diane Zak
Publisher:Cengage Learning
EBK JAVA PROGRAMMING
Computer Science
ISBN:9781305480537
Author:FARRELL
Publisher:CENGAGE LEARNING - CONSIGNMENT
C++ Programming: From Problem Analysis to Program...
Computer Science
ISBN:9781337102087
Author:D. S. Malik
Publisher:Cengage Learning

Text book image

EBK JAVA PROGRAMMING

Computer Science

ISBN:9781337671385

Author:FARRELL

Publisher:CENGAGE LEARNING - CONSIGNMENT

Text book image

Programming Logic & Design Comprehensive

Computer Science

ISBN:9781337669405

Author:FARRELL

Publisher:Cengage

Text book image

C++ for Engineers and Scientists

Computer Science

ISBN:9781133187844

Author:Bronson, Gary J.

Publisher:Course Technology Ptr

Text book image

Programming with Microsoft Visual Basic 2017

Computer Science

ISBN:9781337102124

Author:Diane Zak

Publisher:Cengage Learning

Text book image

EBK JAVA PROGRAMMING

Computer Science

ISBN:9781305480537

Author:FARRELL

Publisher:CENGAGE LEARNING - CONSIGNMENT

Text book image

C++ Programming: From Problem Analysis to Program...

Computer Science

ISBN:9781337102087

Author:D. S. Malik

Publisher:Cengage Learning

SEE MORE TEXTBOOKS

What Are Data Types?; Author: Jabrils;https://www.youtube.com/watch?v=A37-3lflh8I;License: Standard YouTube License, CC-BY

Data Types; Author: CS50;https://www.youtube.com/watch?v=Fc9htmvVZ9U;License: Standard Youtube License