【华为机试066】配置文件恢复

最新推荐文章于 2023-09-04 20:15:25 发布

KittyGirllll

最新推荐文章于 2023-09-04 20:15:25 发布

阅读量747

点赞数

分类专栏：华为机试题集Java实现

本文链接：https://blog.csdn.net/HEYIAMCOMING/article/details/81114462

版权

本文介绍了一个配置文件恢复的问题，其中遵循最短唯一匹配原则来解析用户输入的命令。当用户输入单个字串时，系统尝试匹配对应命令；若输入两个字串，则先匹配第一个关键字，再匹配第二个，以确定唯一命令。如果匹配失败，系统将返回'unkown command'。文章提供了Java实现的简要说明，但指出测试用例设计使得问题变得复杂。

摘要由CSDN通过智能技术生成

题目描述：

命令	执行
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

为了简化输入，方便用户，以“最短唯一匹配原则”匹配：
1、若只输入一字串，则只匹配一个关键字的命令行。例如输入：r，根据该规则，匹配命令reset，执行结果为：reset what；输入：res，根据该规则，匹配命令reset，执行结果为：reset what；
2、若只输入一字串，但本条命令有两个关键字，则匹配失败。例如输入：reb，可以找到命令reboot backpalne，但是