网易云课堂java进阶第三周作业

最新推荐文章于 2022-12-10 23:05:14 发布

转载最新推荐文章于 2022-12-10 23:05:14 发布 · 228 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/happi1y/p/4755496.html

文章标签：

#java

本文介绍了一个使用Java HashMap解决城市间距离查询问题的实例。通过读取标准输入，将城市名称映射到整数标识，再建立城市间的距离矩阵，最后查询并输出两个指定城市之间的距离。该方法展示了如何有效利用HashMap进行数据管理和快速查询。

http://mooc.study.163.com/learn/ZJU-1000004001?tid=1000005000#/learn/ojhw?id=1000215000

 1 package J3;
 2 import java.util.*;
 3 public class Test2 {
 4     private HashMap<String, Integer> city = new HashMap<String, Integer>();
 5     private int cityAmount = 0;
 6     
 7     public void init(){
 8         Scanner in = new Scanner(System.in);
 9         String next = new String();
10         while( !(next = in.next()).equals("###")){
11             
12             city.put(next, cityAmount);
13             cityAmount++;
14         }
15 //        System.out.println(cityAmount);
16         int[][] table = new int[cityAmount][cityAmount];
17         for( int i = 0; i < cityAmount; i++ ){
18             for( int j = 0; j < cityAmount; j++){
19                 table[i][j] = in.nextInt();
20             }
21         }
22         String compareA = new String();
23         String compareB = new String();
24         compareA = in.next();
25         compareB = in.next();
26         in.close();
27         System.out.println(table[city.get(compareA)][city.get(compareB)]);
28     }
29     
30     public static void main(String[] args){
31         new Test2().init();
32     }
33 }