华为机试在线训练-牛客网（31）配置文件恢复

题目描述

有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、若匹配失败，打印“unkown 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

本来是道好题，出题人先是描述有误（规则描述没有问题，但是举得例子有错误），然后"unknown command"被出题人拼成了"unkown command"。。也是醉了。

不过增加一点OJ经验就是：当发现你的答案被中间截断时，则说明从截断的最后一个打印出来的用例开始出错，可能是特殊情况未考虑导致某个用例出错或输出格式不对。

我的思路：用map存放命令的对应关系（用两个vector<string>对应存放其实更简单），匹配时要分情况：输入只有一个关键字的则只匹配1个关键字的命令，两个关键字的则只匹配2个关键字的命令，并且先匹配第一个再匹配第二个。

具体匹配的思路是：以匹配第一个关键字为例，获取输入命令第一个关键字的长度，对匹配集的每个命令取子串（substr）比较，子串从0开始取且长度为输入关键字的长度，若相等则匹配。注意：不是简单的调用string::find()，因为该函数查找所有可能的子串，但是命令匹配必须从开头位置开始取子串，比如输入"bo a" ，如果直接find()，第一个关键字会匹配到三个结果："board add"、"board delet"、"reboot backplane"，然后实际上只应该匹配到前两个结果然后再去匹配第二个关键字。原因是string::find()会匹配所有可能的子串，第三个结果中的''reboot'里确实出现了"bo"，但是很显然这个结果不是正确的匹配结果。

匹配两个关键字的命令时需要特别注意：第二个关键字的匹配要在第一个关键字匹配成功的结果集中继续匹配。

因此用了两个vector<pair<string,string>> 型的firstRes和secondRes来存放第二次查找的结果集，如果唯一则匹配成功，不唯一则失败。

代码注释很详细，没有用技巧，硬匹配。完整AC代码：

#include <iostream>
#include <sstream>
#include <vector>
#include <map>
#include <algorithm>

using namespace std;

//split
vector<string> split(string str, char sep){
    stringstream stream(str);
    string temp;
    vector<string> res;
    while(getline(stream, temp, sep)){
        res.push_back(temp);
    }
    return res;
}

void findConfigCmd(string str,string &res){
    map<string,string> doubleCmds;
    doubleCmds.insert(make_pair("reset board","board fault"));
    doubleCmds.insert(make_pair("board add","where to add"));
    doubleCmds.insert(make_pair("board delet","no board at all"));
    doubleCmds.insert(make_pair("reboot backplane","impossible"));
    doubleCmds.insert(make_pair("backplane abort","install first"));
    vector<string> inputCmd=split(str,' ');
    if(inputCmd.size()==1){//只匹配一个关键字的命令（只有第一个）
        string temp("reset");
        if(inputCmd[0]==temp.substr(0,inputCmd[0].size())){
            res="reset what";
        }
        else{
            res="unkown command";
        }
    }
    else{
        vector<pair<string,string> > cmdKeys={
            make_pair("reset", "board"),
            make_pair("board","add"),
            make_pair("board","delet"),
            make_pair("reboot","backplane"),
            make_pair("backplane","abort")
        };
        vector<pair<string,string> > firstRes,secondRes;//关键字匹配的结果集
        int size1=inputCmd[0].size();
        int size2=inputCmd[1].size();
        for(int i=0;i<cmdKeys.size();i++){//匹配第一个关键字
            if(inputCmd[0]==cmdKeys[i].first.substr(0,size1)){
                firstRes.push_back(cmdKeys[i]);
            }
        }
        if(firstRes.size()==0){//第一个关键字都不匹配，直接失败
            res="unkown command";
        }
        else if(firstRes.size()==1){//第一个关键字匹配且唯一，直接成功
            string key=firstRes[0].first+string(" ")+firstRes[0].second;
            res=doubleCmds[key];
        }
        else{//第一个关键字匹配但不唯一，继续在第一个关键字匹配的结果集中匹配第二个
            for(int i=0;i<firstRes.size();i++){
                if(inputCmd[1]==firstRes[i].second.substr(0,size2)){
                    secondRes.push_back(firstRes[i]);
                }
            }
            if(secondRes.size()==0){//第二个关键字匹配失败
                res="unkown command";
            }
            else if(secondRes.size()==1){//第二个关键字匹配且唯一，成功
                string key=secondRes[0].first+string(" ")+secondRes[0].second;
                res=doubleCmds[key];
            }
            else{//第二个关键字匹配还是不唯一，失败
                res="unkown command";
            }
        }
    }
}

int main()
{
    string str;
    while(getline(cin,str)){
        string res;
        findConfigCmd(str,res);
        cout<<res<<endl;
    }
    return 0;
}