题目描述:
有6条配置命令,它们执行的结果分别是:
注意: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; }