配置文件恢复

配置文件恢复

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

命 令 执 行
reset reset what
reset board board fault
board add where to add
board delete no board at all
reboot backplane impossible
backplane abort install first
he he unknown command

注意:
he he不是命令。

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

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

注意:有多组输入。
数据范围:数据组数:,字符串长度
进阶:时间复杂度:,空间复杂度:
输入描述:
多行字符串,每行字符串一条命令

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

示例1
输入:

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<iostream>
#include<string>
#include<vector>
using namespace std;

int main(){
    string str;
    vector<string>vec={"reset","board","add","delete",
                           "reboot","backplane","abort"};
    while(getline(cin, str)){
        int pos=str.find(' ');
        if(pos==string::npos){
            int n=str.size();
            if(str==vec[0].substr(0,n)){
                cout<<"reset what"<<endl;
            }
            else {
                cout<<"unknown command"<<endl;
            }
        }
        else {
            string str1=str.substr(0,pos);
            int n=str1.size();
            string str2=str.substr(pos+1,str.size()-pos);
            int m=str2.size();
            if((str1=="r"|| str1=="re") && str2=="b") cout<<"unknown command"<<endl;
            else if(str1=="b" && str2=="a") cout<<"unknown command"<<endl;
            else if(str1==vec[0].substr(0,n) && str2==vec[1].substr(0,m)){
                cout<<"board fault"<<endl;
            }
            else if(str1==vec[1].substr(0,n) && str2==vec[2].substr(0,m)){
                cout<<"where to add"<<endl;
            }
            else if(str1==vec[1].substr(0,n) && str2==vec[3].substr(0,m)){
                cout<<"no board at all"<<endl;
            }
            else if(str1==vec[4].substr(0,n) && str2==vec[5].substr(0,m)){
                cout<<"impossible"<<endl;
            }
            else if(str1==vec[5].substr(0,n) && str2==vec[6].substr(0,m)){
                cout<<"install first"<<endl;
            }
            else {
                cout<<"unknown command"<<endl;
            }
        }
    }
    return 0;
}
上一篇:【git,i try to know u】git reset --hard的乱用 => 回到某个commit版本


下一篇:git回退版本