配置文件恢复

描述: 

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

 

命   令 执   行 

reset reset what 

reset board board fault 

board add where to add 

board delet no board at all 

reboot backplane impossible 

backplane abort install first 

he he unkown command 

 

 注意:he he不是命令。

 

为了简化输入,方便用户,以“最短唯一匹配原则”匹配:

 

1、若只输入一字串,则只匹配一个关键字的命令行。例如输入:r,根据该规则,匹配命令reset,执行结果为:reset what;输入:res,根据该规则,匹配命令reset,执行结果为:reset what;

 

2、若只输入一字串,但本条命令有两个关键字,则匹配失败。例如输入:reb,可以找到命令reboot backpalne,但是该命令有两个关键词,所有匹配失败,执行结果为:unkown command

 

3、若输入两字串,则先匹配第一关键字,如果有匹配但不唯一,继续匹配第二关键字,如果仍不唯一,匹配失败。例如输入:r b,找到匹配命令reset board,执行结果为:board fault。 

 

4、若输入两字串,则先匹配第一关键字,如果有匹配但不唯一,继续匹配第二关键字,如果唯一,匹配成功。例如输入:b a,无法确定是命令board add还是backplane abort,匹配失败。

 

5、若输入两字串,第一关键字匹配成功,则匹配第二关键字,若无匹配,失败。例如输入:bo a,确定是命令board add,匹配成功。

 

6、若匹配失败,打印“unkonw command”

 
题目类别:  字符串 
难度:  高级 
运行时间限制: 10Sec
内存限制: 128MByte
阶段:  入职前练习 
输入:  

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

 
输出:  

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

 
样例输入:
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

代码:

#include 
#include 
using namespace std;
int countSpace(const char a[])
{
	int i = 0,count = 0;
	while(a[i] != '\0')
	{
		if(a[i] == ' ')
		{
			count++;
		}
		i++;
	}
	return count;
}
bool compare(const char v1[],const char v2[])
{
	int i = 0,j = 0;
	while(v2[j] != '\0')
	{
		if(v1[i] == '\0')
			return false;
		//如果v2到空格,则比较v1的第二个单词后v2空格之后的内容
		if(v2[j] == ' ')
		{
			while(v1[i] != ' ')
				i++;
			i++;j++;
		}
		if(v2[j] == v1[i])
		{
			i++;
			j++;
		}
		else
			return false;
	}
	return true;
}
int main()
{
	char mnue[6][25] = {"reset","reset board","board add","board delet","reboot backplane","backplane abort"};
	char str[50][50];
	int i = 0;
	while(cin.getline(str[i],49,'\n') && str[i][0] != '\0')
		i++;
	if(i == 0)
		cout << "unkown command" <


你可能感兴趣的:(华为测试平台题目)