Section 1.2 Name That Number

最新推荐文章于 2020-12-30 16:04:36 发布

USTC_YM

最新推荐文章于 2020-12-30 16:04:36 发布

阅读量318

点赞数

CC 4.0 BY-SA版权

分类专栏： Algorithm 文章标签： c语言

本文链接：https://blog.youkuaiyun.com/ustc_ym/article/details/52255237

Algorithm 专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一种通过将字典中的姓名转换为对应的电话按键数字序列，并与输入的数字序列进行匹配的方法，以实现快速搜索对应姓名的过程。该方法避免了直接将数字转换为名字所带来的时间和空间开销。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一个匹配搜索的问题，不过是我第一次写从文件中即时读取即时搜索。
开始的思路是通过input把number转为name，再进行搜索，后来发现这样不仅费时而且浪费空间；于是采用了把data.txt中的name转化为number，依次与input匹配的方法。

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

#include<fstream>
#include<string>
using namespace std;

ifstream fin("namenum.in");
ofstream fout("namenum.out");

//ifstream fin("in.txt");
//ofstream fout("out.txt");

ifstream data("dict.txt");

int main()
{
    //get input
    string num;
    fin>>num;

    /*transform every name in dict.txt to number
      then compare it with the input*/
    string name;
    int i;
    int state = 0;//no matching
    while(data>>name)
    {
        int len = name.length();
        string tempt;
        for(i=0;i<len;i++)
        {
            if(name[i] < 'Q')
                tempt.push_back((name[i] - 'A')/3 + '2');
            else
                tempt.push_back((name[i] - 'Q')/3 + '7');
        }
        if(tempt == num)
        {
            state = 1;
            fout<<name <<endl;
        }
        tempt.clear();
    }
    if(state == 0)
        fout<<"NONE" <<endl;

    //close files
    fin.close();
    fout.close();
    data.close();
    return 0;
}