华为OJ——配置文件恢复
来源:互联网 发布:固态硬盘测试软件 编辑:程序博客网 时间:2024/06/06 09:06
题目描述
有6条配置命令,它们执行的结果分别是:
注意:hehe不是命令。
为了简化输入,方便用户,以“最短唯一匹配原则”匹配:
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、若匹配失败,打印“unkown command”
- 输入描述:
多行字符串,每行字符串一条命令 输出描述:
执行结果,每条命令输出一行
示例1
输入
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
实现代码:
package cn.c_shuang.demo63;import java.util.HashMap;import java.util.Scanner;import java.util.Set;/** * 配置文件恢复 * @author Cshuang * */public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); HashMap<String, String> hMap = new HashMap<>(); hMap.put("reset", "reset what"); hMap.put("reset board", "board fault"); hMap.put("board add", "where to add"); hMap.put("board delet", "no board at all"); hMap.put("reboot backplane", "impossible"); hMap.put("backplane abort", "install first"); while (in.hasNext()) { String[] strs = in.nextLine().split(" "); int count = 0; // 记录匹配个数 Set<String> set = hMap.keySet(); String key = ""; for(String s : set){ String[] temps = s.split(" "); if(temps.length == strs.length){//命令单词个数等于输入的字串个数 int i = 0; while(i < temps.length){ if(temps[i].contains(strs[i])) i++; else break; } if(i == temps.length){ // 找到匹配 key = s; count++; } } } if(count != 1)//只能匹配一个,若匹配到了多个,不能确定是哪个 System.out.println("unkown command"); else System.out.println(hMap.get(key)); } in.close(); }}
- 华为OJ——配置文件恢复
- 华为OJ——配置文件恢复
- 华为OJ——配置文件恢复
- 华为OJ题目 配置文件恢复
- 华为OJ—四则运算
- 华为OJ——合唱队
- 华为OJ——合唱队
- 华为OJ——多线程
- 华为OJ——四则运算
- 华为OJ——记负均正
- 华为OJ——等差数列
- 华为OJ——记负均正
- 华为OJ——等差数列
- 华为OJ——线性插值
- 华为OJ—字符串排序
- 华为OJ—扑克牌大小
- 【华为OJ】【100-配制文件恢复】
- 华为机试:配置文件恢复、四则运算
- DES对字符串的加密
- 进入/退出layer的先后顺序
- jQuery获取窗口大小 及窗口大小改变时执行代码
- 数据结构——顺序表
- 如果移动一个精灵,让它也到你手指移动到的位置
- 华为OJ——配置文件恢复
- HTTP响应报文
- 数据结构的七种排序
- AK消防 注册消防工程师 要点汇总 建筑消防性能化防火设计
- 点击按钮(Button、MenuItemSprite)
- Linux C++ 实现简易小型的Web服务器httpd
- lambda expressions are not supported at this language level解决方法
- HTML学习思维导图
- HTML DOM知识框架