如果命令行參數(shù)不對(duì),提示錯(cuò)誤信息

1、#include <iostream>#include <fstream>#include <string>#include <sstream>#include <cstdlib>#include <cctype>#include "dictionary.h"using namespace std;void lower( string& s );string strip_punct( const string& s );void check_spelling( ifstream&

2、 in, Dictionary& dict );int main( int argc, char* argv )/ 如果命令行參數(shù)不對(duì)，提示錯(cuò)誤信息if (argc != 3)cerr << "Usage: " << argv0 << " wordlist_filename input_filen" return EXIT_FAILURE;ifstream inf(argv2);if (! inf)cerr << "Could not open " << argv2

3、<< "n"return EXIT_FAILURE;/ 開(kāi)始導(dǎo)入字典到哈希表中cout << "Loading dictionary, this may take awhile.n"Dictionary d(argv1);check_spelling(inf, d);inf.close();/ 調(diào)試時(shí)起暫停作用 system("pause");return EXIT_SUCCESS;/ 單詞內(nèi)全部字母兩兩交換后，在字典中查找是否正確，正確則輸出，否則/ 繼續(xù)上述操作直到全部交換過(guò)為止void AllLetter

4、_Swap( int nPos, const string& word, Dictionary& dict )/ 直到單詞最后一個(gè)字母，結(jié)束遞歸if( nPos = word.length() )return;string strWord;char chLetter = wordnPos;for( int j = nPos+1; j < word.length(); +j )/ 恢復(fù)原始單詞值strWord = word;/ 互換指定 nPos 位置與其后字母strWordnPos = strWordj;strWordj = chLetter;/ 字典中查找，找到輸出if

5、( dict.search( strWord ) )cout << "tt" << strWord << endl;/ 遞歸調(diào)用AllLetter_Swap( nPos+1, word, dict);/ 單詞內(nèi)相鄰兩字母交換后，在字典中查找是否正確，正確則輸出，否則/ 繼續(xù)上述操作直到最后兩字母交換過(guò)為止void AdjacentLetter_Swap( const string& word, Dictionary& dict )string strWord;for( int nPos = 0; nPos < wor

6、d.length()-1; +nPos )/ 恢復(fù)原始單詞值strWord = word;/ 兩相鄰字母互換 ( 當(dāng)前字母與相鄰后面一個(gè)字母互換 )char chLetter = wordnPos;strWordnPos = strWordnPos+1; strWordnPos+1 = chLetter;/ 字典中查找，找到輸出if( dict.search( strWord ) )cout << "tt" << strWord << endl;/ 逐次刪除單詞中每個(gè)字母后，在字典中查找是否正確，正確則輸出void RemoveLette

7、r( const string& word, Dictionary& dict )vector<string> vecWord; / 存放刪除單詞字母后，正確單詞的數(shù)組 ,用于避免有重復(fù)的正確單詞輸出 string strWord;for( int nPos = 0; nPos < word.length(); +nPos )/ 恢復(fù)原始單詞值 strWord = word;/ 刪除一個(gè)字母 strWord.erase( nPos, 1 );/ 字典中查找，找到輸出if( dict.search( strWord ) )/ 在前一次正確單詞的數(shù)組中查找，如果存

8、在的話，不再輸出和壓入到數(shù)組 vector<string>:iterator Iter = vecWord.begin();for( ; Iter != vecWord.end(); +Iter )if( (*Iter) = strWord )break;/ 否則不存在，則壓入該正確單詞到數(shù)組并輸出if( Iter = vecWord.end() )vecWord.push_back( strWord );cout << "tt" << strWord << endl;/ 逐次替換單詞中每個(gè)字母為其它一個(gè)字母，在字典中查找是否

9、正確，正確則輸出 void ReplaceLetter( const string& word, Dictionary& dict )string strWord;string strAlpha = "abcdefghigklmnopqrstuvwxyz" / 26個(gè)小寫(xiě)字母for( int nPos = 0; nPos < word.length(); +nPos )/ 單詞中逐次將每位字母用 26 個(gè)字母代替，判斷是否正確單詞for( int nAlpha = 0; nAlpha < strAlpha.length(); +nAlpha )/

10、 恢復(fù)原始單詞值 strWord = word;/ 將單詞 strWord 中 nPos 位置開(kāi)始的 1 個(gè)字母，用字母串/ strAlpha 中的 nAlpha 位置開(kāi)始的 1 個(gè)字母代替 strWord.replace( nPos, 1, strAlpha, nAlpha, 1 );/ 字典中查找，找到輸出 if( dict.search( strWord ) ) cout << "tt" << strWord << endl;/ 逐次在單詞中任意位置，插入任意一個(gè)字母后，在字典中查找是否正確，正確則輸出void InsertLett

11、er( const string& word, Dictionary& dict )vector<string> vecWord; / 存放插入單詞字母后，正確單詞的數(shù)組 ,用于避免有重復(fù)的正確單詞輸出 string strWord;string strAlpha = "abcdefghigklmnopqrstuvwxyz" / 26個(gè)小寫(xiě)字母for( int nPos = 0; nPos < word.length(); +nPos )/ 單詞中逐次在每個(gè)位置中插入 26 個(gè)字母中一個(gè)后，判斷是否正確單詞for( int nAlpha =

12、 0; nAlpha < strAlpha.length(); +nAlpha )/ 恢復(fù)原始單詞值 strWord = word;/ 從單詞 strWord 中 nPos 位置開(kāi)始，插入字母串/ strAlpha 中的 nAlpha 位置開(kāi)始的 1 個(gè)字母 strWord.insert( nPos, strAlpha, nAlpha, 1 );/ 字典中查找，找到輸出 if( dict.search( strWord ) )/ 在前一次正確單詞的數(shù)組中查找，如果存在的話，不再輸出和壓入到數(shù)組 vector<string>:iterator Iter = vecWord.be

13、gin();for( ; Iter != vecWord.end(); +Iter )if( (*Iter) = strWord )break;/ 否則不存在，則壓入該正確單詞到數(shù)組并輸出if( Iter = vecWord.end() ) vecWord.push_back( strWord ); cout << "tt" << strWord << endl;/ 單詞與哈希表中字典對(duì)照，進(jìn)行拼寫(xiě)檢查 void check_spelling( ifstream& in, Dictionary& dict )int lin

14、e_number = 0;while (in)line_number+;/ 從測(cè)試文件中讀入一行 string line;getline(in, line);/ 將讀入行放入 stringstream 中 stringstream ss (stringstream:in | stringstream:out); ss << line;/ 利用 stringstream 將一行字符串中每一單詞自動(dòng)提取出來(lái)到 word 中 string word;while (ss >> word)/ 將提取出單詞轉(zhuǎn)成小寫(xiě)，并去掉可能存在的尾部標(biāo)點(diǎn) lower( word );word =

15、 strip_punct( word );/ 在哈希字典里查找這個(gè)單詞是否存在，存在表示該單詞正確，/ 直接結(jié)束本次循環(huán)，讀取下一個(gè)單詞重復(fù)以上操作if( dict.search( word ) ) continue;/ 否則在字典里沒(méi)找到，表示該單詞是錯(cuò)誤的，輸出并推薦輸出可能正確的單詞 cout << "line " << line_number << ": '" << word << "'" << endl;cout << &qu

16、ot;t" << "suggestions:" << endl;/ 1. 單詞中全部字母兩兩互換后，判斷是否正確單詞/ AllLetter_Swap( 0, word, dict );/ 1. 單詞中相鄰兩字母互換后，判斷是否正確單詞 AdjacentLetter_Swap( word, dict );/ 2. 刪除單詞中單個(gè)字母后，判斷是否正確單詞 RemoveLetter( word, dict );/ 3. 逐次替換單詞中每個(gè)字母為其它字母，判斷是否正確單詞 ReplaceLetter( word, dict );/ 4. 逐次在單詞中任意位置，插入任意一個(gè)字母后，判斷是否正確單詞 InsertLetter(