华为机试HJ66:配置文件恢复

简介: 华为机试HJ66:配置文件恢复

题目描述:

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

1697604036418.png

注意: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”

输入描述:

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

输出描述:

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

示例:

输入:

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


解题思路:

本题是字符串分析题。输入字符串先判断尺寸,再判断是否有空格;针对无空格的字符串,分析其是否满足命令的表达格式,若满足输出reset what,因为只有这一条命令是单个单词的;再分析两单词型命令,将两个单词分别对比cmd1和cmd2,找出符合要求的命令,若只有一个符合要求,输出对应的执行信息,若有多个符合要求,输出unknown command。

测试代码:

#include <iostream>
#include <vector>
#include <string>
using namespace std;
vector<string> cmd1={"reset","reset","board","board","reboot","backplane"};
vector<string> cmd2={"none","board","add","delete","backplane","abort"};
int main()
{
    string str;
    while(getline(cin,str))
    {
        int size=str.size();
        if(str=="")
        {
            continue;
        }
        if(size>16)
        {
            cout<<"unknown command"<<endl;
            continue;
        }
        bool isOne=true;
        int pos=0;
        for(int i=0;i<size;++i)
        {
            if(str[i]==' ')
            {
                isOne=false;
                pos=i;
                break;
            }
        }
        if(isOne)
        {
            if(str==cmd1[0].substr(0,size))
            {
                cout<<"reset what"<<endl;
            }
            else{
                cout<<"unknown command"<<endl;
            }
        }
        else{
            int num=0,id;
            for(int i=1;i<6;++i)
            {
                if((str.substr(0,pos)==cmd1[i].substr(0,pos))&&(str.substr(pos+1,size-pos-1)==cmd2[i].substr(0,size-pos-1)))
                {
                    num++;
                    id=i;
                }
            }
            if(num==1)
            {
                switch(id){
                    case 1:cout<<"board fault"<<endl;break;
                    case 2:cout<<"where to add"<<endl;break;
                    case 3:cout<<"no board at all"<<endl;break;
                    case 4:cout<<"impossible"<<endl;break;
                    case 5:cout<<"install first"<<endl;break;
                    default:break;
                }
            }
            else{
                cout<<"unknown command"<<endl;
            }
        }
    }
    return 0;
}
相关文章
|
7月前
|
测试技术
华为机试HJ98:自动售货系统
华为机试HJ98:自动售货系统
107 1
|
7月前
|
测试技术
华为机试HJ74:参数解析
华为机试HJ74:参数解析
|
7月前
华为机试HJ45:名字的漂亮度
华为机试HJ45:名字的漂亮度
|
7月前
|
算法 搜索推荐 测试技术
华为机试HJ3:明明的随机数
华为机试HJ3:明明的随机数
|
7月前
|
索引
华为机试HJ8:合并表记录
华为机试HJ8:合并表记录
|
7月前
|
Serverless
华为机试HJ30:字符串合并处理
华为机试HJ30:字符串合并处理
|
7月前
|
算法 安全 数据安全/隐私保护
华为机试HJ21:简单密码
华为机试HJ21:简单密码
|
7月前
|
数据安全/隐私保护
华为机试HJ32:密码截取
华为机试HJ32:密码截取
|
数据安全/隐私保护
PTA 1081 检查密码 (15 分)
本题要求你帮助某网站的用户注册模块写一个密码合法性检查的小功能。该网站要求用户设置的密码必须由不少于6个字符组成,并且只能有英文字母、数字和小数点 .,还必须既有字母也有数字。
375 0
|
算法 Go
【CCCC】L3-014 周游世界 (30分),,DFS搜索最短路,路径打印
【CCCC】L3-014 周游世界 (30分),,DFS搜索最短路,路径打印
126 0