【九度OJ】1029【HashMap查找】_hashmap 二分查找-优快云博客

本文链接：https://blog.youkuaiyun.com/ALiTuTu/article/details/38471011

本文介绍了一种使用HashMap实现的咒语查询系统，通过存储咒语及其对应的功能，实现了快速查询功能。文章提供了完整的Java代码示例，并针对输入处理进行了优化。

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

最常规的想法想到用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 output
			
			if (str != null) {  //如果HashMap中没有该key值，则返回的为null
				System.out.println(str);
			} else
				System.out.println("what?");
		}

	}
}

代码：