作者:翟天保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; }