华为机试HJ66:配置文件恢复
时间:2023-12-30 15:37:06
作者:翟天保Steven
版权声明:作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明来源
题目描述:
有6个配置命令,分别执行:
命令 | 执行 |
reset | resetwhat |
resetboard | boardfault |
boardadd | wheretoadd |
boarddelete | noboardatall |
rebootbackplane | impossible |
backplaneabort | installfirst |
hehe | unknowncommand |
注意:hehe不是命令。
以最短唯一匹配原则为简化输入,方便用户匹配:
1.如果只输入一字串,则只匹配一个关键字的命令线。例如,输入:r,根据规则,匹配命令reset,执行结果如下:resetwhat;输入:res,根据规则,匹配命令reset,执行结果如下:resetwhat;
2.如果只输入一字串,但本命令中有两个关键字,则匹配失败。例如,输入:reb,可以找到命令rebootbackpalne,但是该命令有两个关键词,所有匹配失败,执行结果为:unknowncommand
3.如果输入两个字符串,首先匹配第一个关键字。如果有匹配,但不是唯一的,继续匹配第二个关键字。如输入:rb,找到匹配命令resetboard 和 reboot backplane,执行结果如下:unknowncommand。
4.如果输入两个字符串,首先匹配第一个关键字。如果有匹配,但不是唯一的,继续匹配第二个关键字。如输入:ba,不确定是命令boardadd还是backplaneabort,匹配失败。
5.如果输入两字串,第一个关键字匹配成功,则匹配第二个关键字。如果没有匹配,则失败。例如,输入:boa,确定是命令boardadd,匹配成功。
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 #include #include using namespace std; vector cmd1={"reset","reset","board","board","reboot","backplane"}; vector 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"<