资讯详情

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

作者:翟天保Steven 版权声明:作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明来源

题目描述:

有6个配置命令,分别执行:

resetwhat
boardfault
wheretoadd
noboardatall
impossible
installfirst
unknowncommand

以最短唯一匹配原则为简化输入,方便用户匹配: 1.如果只输入一字串,则只匹配一个关键字的命令线。例如,输入:r,根据规则,匹配命令reset,执行结果如下:resetwhat;输入:res,根据规则,匹配命令reset,执行结果如下:resetwhat; 2.如果只输入一字串,但本命令中有两个关键字,则匹配失败。例如,输入:reb,可以找到命令rebootbackpalne,但是该命令有两个关键词,所有匹配失败,执行结果为:unknowncommand 3.如果输入两个字符串,首先匹配第一个关键字。如果有匹配,但不是唯一的,继续匹配第二个关键字。如输入:rb,找到匹配命令resetboard 和 reboot backplane,执行结果如下:unknowncommand。

4.如果输入两个字符串,首先匹配第一个关键字。如果有匹配,但不是唯一的,继续匹配第二个关键字。如输入:ba,不确定是命令还是,匹配失败。 5.如果输入两字串,第一个关键字匹配成功,则匹配第二个关键字。如果没有匹配,则失败。例如,输入:boa,确定是命令,匹配成功。 6.如果匹配失败,打印unknowncommand”

输入描述:

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

输出描述:

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

示例:

输入:

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

解题思路:

本题是字符串分析题。输入字符串首先判断尺寸,然后判断是否有空格;分析无空格字符串是否符合命令的表达格式,如果满足输出resetwhat,因为只有这个命令是单个单词;然后分析两个单词类型的命令,分别比较两个单词cmd1和cmd2.如果只有一个符合要求,输出相应的执行信息,输出相应的执行信息,如果有多个符合要求,输出unknowncommand。

测试代码:

#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; }

标签: 66zknr6电连接器

锐单商城拥有海量元器件数据手册IC替代型号,打造 电子元器件IC百科大全!

锐单商城 - 一站式电子元器件采购平台