配置文件恢复(字符串匹配)

本文介绍了一个命令匹配系统的设计与实现,该系统能够根据用户输入的部分命令字符串,通过最短唯一匹配原则来查找并执行对应的完整命令。文章详细解释了匹配规则,并提供了一段Java代码示例,展示了如何使用哈希映射存储命令及其执行结果,以及如何根据输入的命令片段进行精确匹配。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

题目描述:

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


 注意: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、若匹配失败,打印“unkown command”

输入描述:

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

输出描述:

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

import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;

public class Main
{
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        while (scanner.hasNext())
        {
            String str = scanner.nextLine();
            Map<String, String> map = new HashMap<>();
            map.put("reset", "reset what");
            map.put("reset board", "board fault");
            map.put("board add", "where to add");
            map.put("board delet", "no board at all");
            map.put("reboot backplane", "impossible");
            map.put("backplane abort", "install first");

            String[] str2 = str.split(" ");
            boolean flag = false;
            if (str2.length == 1)
            {
                int len = str2[0].length();
                for (String s: map.keySet())
                {
                    String[] s2 = s.split(" ");
                    if (s2.length == 1 && s2[0].length() >= len && s2[0].substring(0, len).equals(str2[0]))
                    {
                        System.out.println(map.get(s));
                        flag = true;
                        break;
                    }
                }
                if (flag == false)
                    System.out.println("unkown command");
            }
            else if (str2.length == 2)
            {
                int len1 = str2[0].length();
                int len2 = str2[1].length();
                for (String s: map.keySet())
                {
                    String[] s2 = s.split(" ");
                    if (s2.length == 2 && s2[0].length() >= len1 && s2[0].substring(0, len1).equals(str2[0]) && s2[1].length() >= len2 && s2[1].substring(0, len2).equals(str2[1])) {
                        System.out.println(map.get(s));
                        flag = true;
                        break;
                    }
                }
                if (flag == false)
                    System.out.println("unkown command");
            }
            else
                System.out.println("unkown command");
        }
    }
}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值