USACO之Section1.2.3 Name That Number

【题意】输入一个编号，按照对应的表将编号转为对应的一组字符串，看找出在字典中的字符串，并按字典序输出，如果没有有效的名字就输出‘NONE’。注意没有Q和Z，要从给定的文件中读取字符串。

【分析】从两个方面入手，一方面，将编号转为字符串，在对比字典，找出结果。

方法二：我采用将字典中长度等于编号的字符串转为数字，如果与给定的数字对应就输出。注意输出的是相对应的字符串。

代码如下：

/*
ID:m1519591
PROG: namenum
LANG:C++

*/
#include<iostream>
#include<fstream>
#include<string>
using namespace std;
char ans[26]={'2','2','2','3','3','3','4','4','4','5','5','5',
'6','6','6','7','0','7','7','8','8','8','9','9','9','0'};
string n;
string str;
int main()
{
ofstream cout ("namenum.out");
ifstream cin ("namenum.in");

cin>>n;
int len=n.length();
bool ok=false;

ifstream fin("dict.txt");
string tmp;
while(fin>>str)
{
tmp="";
if(len==str.length())
{
for(int i=0;i<=len-1;i++)
{
tmp+=ans[str[i]-'A'];
}
}
if(tmp==n)
{
cout<<str<<endl;//因为字典中已经按照字典序排列了
//所以不用再将结果排序了。
ok=true;
}
}
if(!ok)
cout<<"NONE"<<endl;

return 0;
}