华为OJ——配置文件恢复

配置文件恢复

题目描述

6条配置命令,它们执行的结果分别是:

命   令

执   行

reset

reset what

reset board

board fault

board add

where to add

board delet

no board at all

reboot backplane

impossible

backplane abort

install first

he he

unkown command

 注意:he he不是命令。

为了简化输入,方便用户,以最短唯一匹配原则匹配:
1、若只输入一字串,则只匹配一个关键字的命令行。例如输入:r,根据该规则,匹配命令reset,执行结果为:reset what;输入:res,根据该规则,匹配命令reset,执行结果为:reset what;
2、若只输入一字串,但本条命令有两个关键字,则匹配失败。例如输入:reb,可以找到命令reboot backpalne,但是该命令有两个关键词,所有匹配失败,执行结果为:unkown command
3、若输入两字串,则先匹配第一关键字,如果有匹配但不唯一,继续匹配第二关键字,如果仍不唯一,匹配失败。例如输入:r b,找到匹配命令reset board执行结果为:board fault。

4、若输入两字串,则先匹配第一关键字,如果有匹配但不唯一,继续匹配第二关键字,如果唯一,匹配成功。例如输入:b a,无法确定是命令board add还是backplane abort,匹配失败。
5、若输入两字串,第一关键字匹配成功,则匹配第二关键字,若无匹配,失败。例如输入:bo a,确定是命令board add,匹配成功。
6、若匹配失败,打印“unkonw command”

输入描述:

多行字符串,每行字符串一条命令

输出描述:

执行结果,每条命令输出一行

输入例子:

reset

reset board

board add

board delet

reboot backplane

backplane abort

 

输出例子:

reset what

board fault

where to add

no board at all

impossible

install first

解答代码:

#include
#include
#include
#include
#include
#include
using namespace std;

map command;

bool match(string s1,string s2)
{
    if(s1.length() > s2.length())
        return false;
    for(int i=0; i::iterator it;
    if(str.find(' ')==string::npos)//只有一条命令
    {
        if(match(str,"reset"))
            result="reset what";
        else
            result="unkown command";
    }
    else
    {
        int count=0;
        //统计单词个数
        for(int i=0; i2)//大于两个单词
            result="unkown command";
        else//含有2个单词
        {
            int pos=str.find(' ');
            string s1=str.substr(0,pos);
            string s2=str.substr(pos+1,str.length());
            int counter=0;
            for(it=command.begin(); it!=command.end(); it++)
            {
                string ss=it->first;
                int index=ss.find(' ');
                string str1=ss.substr(0,index);
                string str2=ss.substr(index+1,ss.length());
                if(match(s1,str1) &&  match(s2,str2))
                {
                    counter++;
                    result=it->second;
                }
            }
            if(counter!=1)
                result="unkown command";
        }
    }

    return result;
}

int main()
{

    //freopen("1.txt","r",stdin);
    //构造map映射
    command.insert(pair("reset board", "board fault"));
    command.insert(pair("board add", "where to add"));
    command.insert(pair("board delet", "no board at all"));
    command.insert(pair("reboot backplane", "impossible"));
    command.insert(pair("backplane abort", "install first"));

    string str;
    while(getline(cin,str))
    {
        string result=MatchCommand(str);
        cout<

你可能感兴趣的:(华为机试-在线训练)