前言
经过前期的数据结构和算法学习,开始以OD机考题作为练习题,继续加强下熟练程度。
描述
有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≤𝑡≤800 1≤t≤800 ,字符串长度1≤𝑠≤20 1≤s≤20
进阶:时间复杂度:𝑂(𝑛) O(n) ,空间复杂度:𝑂(𝑛) O(n)
输入描述:
多行字符串,每行字符串一条命令
输出描述:
执行结果,每条命令输出一行
示例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
实现原理与步骤
1.若只输入一字串,则只匹配一个关键字的命令行.
2.若只输入一字串,但匹配命令有两个关键字,则匹配失败
3.若输入两字串,则先匹配第一关键字,如果有匹配,继续匹配第二关键字,如果仍不唯一,匹配失败
4.若输入两字串,则先匹配第一关键字,如果有匹配,继续匹配第二关键字,如果唯一,匹配成功
5.若输入两字串,第一关键字匹配成功,则匹配第二关键字,若无匹配,失败
6.若匹配失败,打印“unknown command”
实现代码
import java.util.Scanner;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
// 注意 hasNext 和 hasNextLine 的区别
String[] cmds = {"reset", "reset board", "board add", "board delete", "reboot backplane", "backplane abort"};
String[] cmdsRes = {"reset what", "board fault", "where to add", "no board at all", "impossible", "install first"};
while (in.hasNext()) { // 注意 while 处理多个 case
String inputCmd = in.nextLine();
String[] inputCmdArray = inputCmd.split(" ");
int j = 0;
String res = "unknown command";
for (int i = 0; i < cmds.length; i++) {
String[] cmdSplit = cmds[i].split(" ");
if (inputCmdArray.length == 1) {
//输入完整字符
if (cmds[i].startsWith(inputCmd) && cmdSplit.length == 1) {
j++;
res = cmdsRes[i];
}
} else {
String curCmdPreFix = inputCmdArray[0];
String curCmdEndFix = inputCmdArray[1];
//输入二个字符前缀
String[] cmdSplitWords = cmds[i].split(" ");
if (cmdSplitWords.length == 2 && cmdSplitWords[0].startsWith(curCmdPreFix) &&
cmdSplitWords[1].startsWith(curCmdEndFix)) {
j++;
res = cmdsRes[i];
}
}
}
if (j == 1) {
System.out.println(res);
} else {
System.out.println("unknown command");
}
}
}
}