【九度OJ】1029【HashMap查找】

来源：互联网发布：时间矩阵图编辑：程序博客网时间：2024/05/21 18:50

最常规的想法想到用HashMap查找，AC之后发现归类到二分查找树，所以接下来再写一份二分查找的吧！

map存储就是一条记录以咒语和功能为key分别存一遍。一个优化：以咒语为key时，将"["和"]"也存储进去，以功能为key时，不存"["和"]"。

另外，读入n时不要用nextInt()否则换行符没有被吸收，改用nextLine()，next()应该也可以。

package Test1;import java.util.HashMap;import java.util.Scanner;public class Test10_1029 {/** * by qr jobdu 1029 2014-8-10 */public static void main(String[] args) {Scanner scan = new Scanner(System.in);HashMap<String, String> map = new HashMap<String, String>();String str = scan.nextLine();while (!str.equals("@END@")) {// str.indexOf("]")+1 not str.indexOf("]" + 1)map.put(str.substring(0, str.indexOf("]") + 1),str.substring(str.indexOf("]") + 2));   //将"["和"]"也存储进去map.put(str.substring(str.indexOf("]") + 2),str.substring(1, str.indexOf("]") ));    //不存"["和"]"，这样在输出的时候就不用判断了str = scan.nextLine();}int n =Integer.parseInt(scan.nextLine());  /* *  nextInt()方法会读取下一个int型标志的token.但是焦点不会移动到下一行，仍然处在这一行上。 *  nextLine()方法会读取改行剩余的所有的内容，包括换行符，然后把焦点移动到下一行的开头。 *  next()方法是以换行或者空格符为分界线接收下一个String类型变量。 *///int n =scan.nextInt();for (int i = 0; i < n; i++) {str = scan.nextLine();  str = map.get(str); // string to outputif (str != null) {  //如果HashMap中没有该key值，则返回的为nullSystem.out.println(str);} elseSystem.out.println("what?");}}}

代码：

0 0