本文主要是介绍POJ 1035 Spell checker 字符串，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
#include <iostream>
using namespace std;
string dic[10010];
string che[60];
int dc, cc, flag;
void setFile () // 输入
{
dc = cc = 0;
do
{
dc++;
cin >> dic[dc];
} while ( dc <= 10000 && dic[dc][0] != '#' );
do
{
cc++;
cin >> che[cc];
} while ( cc <= 50 && che[cc][0] != '#' );}
void modify( int n )
{
string res[500], tempStr;
int i, j, t, cnt = 0;
for ( i = 1; i < dc; i++ )
{
t = che[n].size() - dic[i].size();
if ( t == 1 ) //当待查的词比字典中的词长1时，将字典中的词插入一个字母来与其比较。
{
for ( j = 0; j < che[n].size (); j++ )
{
if ( che[n][j] != dic[i][j] )
{
tempStr = dic[i];
tempStr.insert ( j, 1, che[n][j] );
if ( tempStr == che[n] )
res[++cnt] = dic[i];elsebreak;
}
}
}
if ( t == -1 ) //当待查的词比字典中的词短1时，将待查的词插入一个字母来与字典中的词比较。
{
for ( j = 0; j < dic[i].size (); j++ )
{
if ( che[n][j] != dic[i][j] )
{
tempStr = che[n];
tempStr.insert ( j, 1, dic[i][j] );
if ( tempStr == dic[i] )
res[++cnt] = tempStr;
else
break;
}
}
}
if ( t == 0 ) //待查的词与字典中的词同长时，替换一个字母比较。
{
for ( j = 0; j < che[n].size(); j++ )
{
if ( che[n][j] != dic[i][j] )
{
tempStr = che[n];
tempStr.replace ( j, 1, dic[i], j, 1 );
if ( tempStr == dic[i] )
res[++cnt] = tempStr;elsebreak;
}
}
}
}
for ( i = 1; i <= cnt; i++ )
cout << ' ' << res[i]; cout << endl;
}
void check ()
{
int i,j;
flag = false;
for ( i = 1; i < cc; i++ )
{
for ( j = 1; j < dc; j++ )
{
if ( che[i] == dic[j] )
{
flag = true;break;
}
}
if ( flag )
cout << che[i] << ' ' << "is correct" << endl;
else
{
cout << che[i] << ":";
modify( i );
}
flag = false;
}
}
int main()
{
setFile();
check();
return 0;
}这篇关于POJ 1035 Spell checker 字符串的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
