c++ دا ياسساپ كۆرۇڭ , چوقۇم ياخشى ئۈنۈمگە ئىرشەلەيسىز!!!

ways_love

مەن مەردانجان ماڭسۇر   c++ دا   ياسساپ كورۇڭ ...~~  چوقۇم  ياخشى  ئۈنۈمگە  ئىرشەلەيسىز.......
Www.Handiyar.cn      QQ:736969230

// ============================================================================
// 类名：main
// 说明：英文单词拼写检查，并推荐正确单词示例源码
// 备注：
// 编写：麦尔旦江曼苏尔(mardanjan324@qq.com)
// 组织：汗地亚尔工作室(Handiyar Studio)
// 日期：2010.3.15
// =============================================================================
#include
#include
#include
#include
#include
#include

#include "dictionary.h"

using namespace std;

void lower( string& s );
string strip_punct( const string& s );
void check_spelling( ifstream& in, Dictionary& dict );


int main( int argc, char* argv[] )
{

// 如果命令行参数不对，提示错误信息
if (argc != 3)
{
  cerr << "Usage: " << argv[0] << " wordlist_filename input_file\n";
  return EXIT_FAILURE;
}

ifstream inf(argv[2]);
if (! inf)
{
  cerr << "Could not open " << argv[2] << "\n";
  return EXIT_FAILURE;
}

// 开始导入字典到哈希表中
cout << "Loading dictionary, this may take awhile...\n";

Dictionary d(argv[1]);

check_spelling(inf, d);

inf.close();

// 调试时起暂停作用
system("pause");

return EXIT_SUCCESS;
}

// 单词内全部字母两两交换后，在字典中查找是否正确，正确则输出，否则
// 继续上述操作直到全部交换过为止
void AllLetter_Swap( int nPos, const string& word, Dictionary& dict )
{
// 直到单词最后一个字母，结束递归
if( nPos == word.length() )
  return;

string strWord;
char chLetter = word[nPos];
for( int j = nPos+1; j < word.length(); ++j )
{
  // 恢复原始单词值
  strWord   = word;

  // 互换指定nPos位置与其后字母
  strWord[nPos] = strWord[j];
  strWord[j]  = chLetter;

  // 字典中查找，找到输出
  if( dict.search( strWord ) )
   cout << "\t\t" << strWord << endl;
}

// 递归调用
AllLetter_Swap( nPos+1, word, dict);
}

// 单词内相邻两字母交换后，在字典中查找是否正确，正确则输出，否则
// 继续上述操作直到最后两字母交换过为止
void AdjacentLetter_Swap( const string& word, Dictionary& dict )
{
string strWord;
for( int nPos = 0; nPos < word.length()-1; ++nPos )
{
  // 恢复原始单词值
  strWord = word;

  // 两相邻字母互换(当前字母与相邻后面一个字母互换)
  char chLetter = word[nPos];
  strWord[nPos] = strWord[nPos+1];
  strWord[nPos+1] = chLetter;

  // 字典中查找，找到输出
  if( dict.search( strWord ) )
   cout << "\t\t" << strWord << endl;
}
}

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

  // 删除一个字母
  strWord.erase( nPos, 1 );

  // 字典中查找，找到输出
  if( dict.search( strWord ) )
  {
   // 在前一次正确单词的数组中查找，如果存在的话，不再输出和压入到数组
   vector::iterator Iter = vecWord.begin();
   for( ; Iter != vecWord.end(); ++Iter )
   {
    if( (*Iter) == strWord )
     break;
   }

   // 否则不存在，则压入该正确单词到数组并输出
   if( Iter == vecWord.end() )
   {
    vecWord.push_back( strWord );
    cout << "\t\t" << strWord << endl;
   }
  }
}
}

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

}
}

// 逐次在单词中任意位置，插入任意一个字母后，在字典中查找是否正确，正确则输出
void InsertLetter( const string& word, Dictionary& dict )
{
vector vecWord;        // 存放插入单词字母后，正确单词的数组,用于避免有重复的正确单词输出
string strWord;
string strAlpha = "abcdefghigklmnopqrstuvwxyz";  // 26个小写字母
for( int nPos = 0; nPos < word.length(); ++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 ) )
   {
    // 在前一次正确单词的数组中查找，如果存在的话，不再输出和压入到数组
    vector::iterator Iter = vecWord.begin();
    for( ; Iter != vecWord.end(); ++Iter )
    {
     if( (*Iter) == strWord )
      break;
    }
     
    // 否则不存在，则压入该正确单词到数组并输出
    if( Iter == vecWord.end() )
    {
     vecWord.push_back( strWord );
     cout << "\t\t" << strWord << endl;
    }
   }
  }

}
}

// 单词与哈希表中字典对照，进行拼写检查
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:ut);
  ss << line;

  // 利用stringstream将一行字符串中每一单词自动提取出来到word中
  string word;
  while (ss >> word)
  {
   // 将提取出单词转成小写，并去掉可能存在的尾部标点
   lower( word );
            word = strip_punct( word );

   // 在哈希字典里查找这个单词是否存在，存在表示该单词正确，
   // 直接结束本次循环，读取下一个单词重复以上操作
   if( dict.search( word ) )
    continue;

   // 否则在字典里没找到，表示该单词是错误的，输出并推荐输出可能正确的单词
   cout << "line " << line_number << ": '" << 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, dict );
  }

}

}

// 将单词字符串转换为小写字符串
void lower( string& s )
{
for (int i = 0; i < s.length(); i++)
{
  s = tolower(s);
}
}

// 删除单词字符串尾部可能存在的标点符号
string strip_punct( const string& s )
{

if ( ispunct(s[s.length() - 1]) )
{
  return s.substr (0, s.length() - 1);
}
else
{
  return s;
}
}

yarghol

تور بېتىڭلارغا ئەجەپ كىرگىلى بولمايدا ؟ نىمە ئىش بۇ ؟ مېنىڭ كومپىيوتېرىملا شۇنداقمۇ يا ؟

ways_love

مەن بۇ يىل ئالىي مەكتەپكە ئىمتىھان بىرمەن  شۇڭا ۋاختىنچە  تاقىۋەتكەن.....

qoglan2

dictionary.hماۋۇ باش ھۆججەتنى بەرمەپسىز ... مۇشۇنىڭدىن خاتالىق چىقتى ...

uy0903

ھەي   !!!   قاچانمۇ  مۇشۇ  پىروگرامما  تىلىدا  ئۆزەم  مۇستەقىل  بىر  نەرسە   يازغۇدەك  بولارمەن  !!!!     بۇ  كۈنلەرمۇ  ئۆتىۋىرىدىكەن    !!  ئىسىست !!

Smart

ئېچىلمايدىغان تور بەتنى ئېلان(广告) قىلىپ نىمە ئىش بۇ

alip

ئىزاھاتىنى ئۇيغۇرچە يازغان بولسىڭىز تېخىمۇ چۈشىنىشلىك بولاتتى.

imran26

ئاددى پىروگىرامما بولسىمو بىرەر پىروگىراممىنى سۈرەتلىك قىلىپ ئىشلەپ قويمامسىز؟