如果命令行参数不对,提示错误信息

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( ifs

2、tream& in, Dictionary& dict ); int main( int argc, char* argv ) / 如果命令行参数不对，提示错误信息 if (argc != 3) cerr << "Usage: " << argv0 << " wordlist_filename input_filen" return EXIT_FAILURE; ifstream inf(argv2); if (! inf) cerr << "Could not open "

3、; << argv2 << "n" return EXIT_FAILURE; / 开始导入字典到哈希表中 cout << "Loading dictionary, this may take awhile.n" Dictionary d(argv1); check_spelling(inf, d); inf.close(); / 调试时起暂停作用 system("pause"); return EXIT_SUCCESS; / 单词内全部字母两两交换后，在字典中查找是否正确，正确则输出，否则 / 继续

4、上述操作直到全部交换过为止 void AllLetter_Swap( int nPos, const string& word, Dictionary& dict ) / 直到单词最后一个字母，结束递归 if( nPos = word.length() ) return; string strWord; char chLetter = wordnPos; for( int j = nPos+1; j < word.length(); +j ) / 恢复原始单词值 strWord = word; / 互换指定nPos位置与其后字母 strWordnPos = strWord

5、j; strWordj = chLetter; / 字典中查找，找到输出 if( dict.search( strWord ) ) cout << "tt" << strWord << endl; / 递归调用 AllLetter_Swap( nPos+1, word, dict); / 单词内相邻两字母交换后，在字典中查找是否正确，正确则输出，否则 / 继续上述操作直到最后两字母交换过为止 void AdjacentLetter_Swap( const string& word, Dictionary& dict ) s

6、tring strWord; for( int nPos = 0; nPos < word.length()-1; +nPos ) / 恢复原始单词值 strWord = word; / 两相邻字母互换(当前字母与相邻后面一个字母互换) char chLetter = wordnPos; strWordnPos = strWordnPos+1; strWordnPos+1 = chLetter; / 字典中查找，找到输出 if( dict.search( strWord ) ) cout << "tt" << strWord <<

7、endl; / 逐次删除单词中每个字母后，在字典中查找是否正确，正确则输出 void RemoveLetter( const string& word, Dictionary& dict ) vector<string> vecWord; / 存放删除单词字母后，正确单词的数组,用于避免有重复的正确单词输出 string strWord; for( int nPos = 0; nPos < word.length(); +nPos ) / 恢复原始单词值 strWord = word; / 删除一个字母 strWord.erase( nPos, 1 ); /

8、字典中查找，找到输出 if( dict.search( strWord ) ) / 在前一次正确单词的数组中查找，如果存在的话，不再输出和压入到数组 vector<string>:iterator Iter = vecWord.begin(); for( ; Iter != vecWord.end(); +Iter ) if( (*Iter) = strWord ) break; / 否则不存在，则压入该正确单词到数组并输出 if( Iter = vecWord.end() ) vecWord.push_back( strWord ); cout << "tt

9、" << strWord << endl; / 逐次替换单词中每个字母为其它一个字母，在字典中查找是否正确，正确则输出 void ReplaceLetter( const string& word, Dictionary& dict ) string strWord; string strAlpha = "abcdefghigklmnopqrstuvwxyz" / 26个小写字母 for( int nPos = 0; nPos < word.length(); +nPos ) / 单词中逐次将每位字母用26个字母代替，

10、判断是否正确单词 for( int nAlpha = 0; nAlpha < strAlpha.length(); +nAlpha ) / 恢复原始单词值 strWord = word; / 将单词strWord中nPos位置开始的1个字母，用字母串 / strAlpha中的nAlpha位置开始的1个字母代替 strWord.replace( nPos, 1, strAlpha, nAlpha, 1 ); / 字典中查找，找到输出 if( dict.search( strWord ) ) cout << "tt" << strWord <

11、< endl; / 逐次在单词中任意位置，插入任意一个字母后，在字典中查找是否正确，正确则输出 void InsertLetter( const string& word, Dictionary& dict ) vector<string> vecWord; / 存放插入单词字母后，正确单词的数组,用于避免有重复的正确单词输出 string strWord; string strAlpha = "abcdefghigklmnopqrstuvwxyz" / 26个小写字母 for( int nPos = 0; nPos < word.l

12、ength(); +nPos ) / 单词中逐次在每个位置中插入26个字母中一个后，判断是否正确单词 for( int nAlpha = 0; nAlpha < strAlpha.length(); +nAlpha ) / 恢复原始单词值 strWord = word; / 从单词strWord中nPos位置开始，插入字母串 / strAlpha中的nAlpha位置开始的1个字母 strWord.insert( nPos, strAlpha, nAlpha, 1 ); / 字典中查找，找到输出 if( dict.search( strWord ) ) / 在前一次正确单词的数组中查找，如

13、果存在的话，不再输出和压入到数组 vector<string>:iterator Iter = vecWord.begin(); for( ; Iter != vecWord.end(); +Iter ) if( (*Iter) = strWord ) break; / 否则不存在，则压入该正确单词到数组并输出 if( Iter = vecWord.end() ) vecWord.push_back( strWord ); cout << "tt" << strWord << endl; / 单词与哈希表中字典对照，进行拼写检

14、查 void check_spelling( ifstream& in, Dictionary& dict ) int line_number = 0; while (in) line_number+; / 从测试文件中读入一行 string line; getline(in, line); / 将读入行放入stringstream中 stringstream ss (stringstream:in | stringstream:out); ss << line; / 利用stringstream将一行字符串中每一单词自动提取出来到word中 string word

15、; while (ss >> word) / 将提取出单词转成小写，并去掉可能存在的尾部标点 lower( word ); word = strip_punct( word ); / 在哈希字典里查找这个单词是否存在，存在表示该单词正确， / 直接结束本次循环，读取下一个单词重复以上操作 if( dict.search( word ) ) continue; / 否则在字典里没找到，表示该单词是错误的，输出并推荐输出可能正确的单词 cout << "line " << line_number << ": '&

16、quot; << word << "'" << endl; cout << "t" << "suggestions:" << endl; / 1. 单词中全部字母两两互换后，判断是否正确单词 / AllLetter_Swap( 0, word, dict ); / 1. 单词中相邻两字母互换后，判断是否正确单词 AdjacentLetter_Swap( word, dict ); / 2. 删除单词中单个字母后，判断是否正确单词 RemoveLetter( word, dict ); / 3. 逐次替换单词中每个字母为其它字母，判断是否正确单词 ReplaceLetter( word, dict ); / 4. 逐次在单词中任意位置，插入任意一个字母后，判断是否正确单词 InsertLetter( word