描述: 有6条配置命令,它们执行的结果分别是:
命 令 执 行
reset reset what
reset board board fault
board add where to add
board delete no board at all
reboot backplane impossible
backplane abort install first
he he unknown command
注意: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。
例如输入:b a,无法确定是命令board add还是backplane abort,匹配失败。
4、若输入两字串,则先匹配第一关键字,如果有匹配,继续匹配第二关键字,如果唯一,匹配成功。例如输入:bo a,确定是命令board add,匹配成功。
5、若输入两字串,第一关键字匹配成功,则匹配第二关键字,若无匹配,失败。例如输入:b addr,无法匹配到相应的命令,所以执行结果为:unknow command。
6、若匹配失败,打印“unknown command”
注意:有多组输入。
数据范围:数据组数:1\le t\le 800\1≤t≤800 ,字符串长度1\le s\le 20\1≤s≤20
进阶:时间复杂度:O(n)\O(n) ,空间复杂度:O(n)\O(n)
输入描述:多行字符串,每行字符串一条命令
输出描述:执行结果,每条命令输出一行
# 1/ whiletrue-try-input-strip-defexam-except
# 2/ 空格不在ins内则单个字符,对所有key进行split取len为1的结果
# 2/2 开头开始,输入长度则判断 len-r-1 i[0:2]是否相等,相等则加入templist,多个则报错,1个则打印key-对应values
# 3/ 输入split多个len则取lensplit-i多个,每个输入遍历查是否存在存在多个则写入,每个输入都判断每个isplit
# print('reset'.split(' '))
# ['reset']
def exam(instr):
instr = instr
ins = instr.split(' ')
# print(ins,len(ins),ins[0])
# ['r'] 1 r
# 单独构建keys和values,后期方便调用
keys = ['reset','reset board','board add','board delete','reboot backplane','backplane abort','he he']
values = ['reset what','board fault','where to add','no board at all','impossible','install first','unknown command']
dic = dict(zip(keys,values))
# print(dic)
# {'reset': 'reset what', 'reset board': 'board fault', 'board add': 'where to add', 'board delete': 'no board at all', 'reboot backplane': 'impossible', 'backplane abort': 'install first', 'he he': 'unknown command'}
key_one = [i for i in keys if len(i.split(' '))==1]
key_two = [i for i in keys if len(i.split(' '))==2]
# print(key_one,key_one[0][0:len(ins[0])])
# ['reset'] r
# print(key_two)
# ['reset board', 'board add', 'board delete', 'reboot backplane', 'backplane abort', 'he he']
# 命令中长度为1的只有1个,输入字符串只要分裂split-len为1则只和1判断
# 要求为打头字母开始,则只需要判断输入字符的长度,是否和命令前几位一致
if len(ins) == 1 and ins[0] == key_one[0][0:len(ins[0])]:
# print(dic['reset'])
return dic['reset']
if len(ins) == 1 and ins[0] != key_one[0][0:len(ins[0])]:
return 'unknown command'
temp = []
for i in key_two:
# 多字符输入分裂后,每个子命令字符去和命令keys-two对比,是否前几位一致
tempi = i.split(' ')
# print(tempi)
if ins[0] == tempi[0][0:len(ins[0])] and ins[1] == tempi[1][0:len(ins[1])]:
temp.append(i)
# print(temp)
# 输入 r b ,['reset board', 'reboot backplane']
if len(temp) == 1:
# 1个输入匹配出多个值,则报错处理
return dic[temp[0]]
else:
return 'unknown command'
while True:
try:
instr = input().strip()
resault = exam(instr=instr)
print(resault)
except:
break