《面向对象程序设计——Java语言·翁恺》第3周编程题 查找里程

题目概述：

已知国内主要城市之间的公路里程表。读入这样的一张表城市里程表（部分数据），然后根据输入的两个城市的名称，给出这两个城市之间的里程。

题目链接：

/learn/ZJU-1001542001?tid=1206277224#/learn/ojhw?id=1219503800

解题思路：

为了体现面向对象的思想，做一个City类以存放城市的名称和里程数据，主要思考点有以下：

1：City类的成员变量包括城市名称和里程，城市名称用hash表记录，里程用二维数组记录两两城市之间的距离。

2：Main类里面只有setter和getter接口函数，其他数据在City类里面进行读写。

3：hash表的一些成员函数的使用。

完整代码：

import java.util.HashMap;import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner in = new Scanner(System.in);City c = new City(); // 为城市做一个类，以读入城市数据c.setDistance();// 读入里程数据c.getDistance();// 得到指定两城市之间的里程in.close();}}class City {private HashMap<String, Integer> city; // 城市名称的hash表private int[][] distance; // 二维数组以存放城市两两之间的里程数据Scanner in = new Scanner(System.in);public City() {city = new HashMap<String, Integer>();int value = 0;while (true) {String s = in.next();if (s.equals("###")) {break;} else {city.put(s, value++);}}}public void setDistance() {int size = city.keySet().size(); // hash表的大小distance = new int[size][size];for (int i = 0; i < size; i++) {for (int j = 0; j < size; j++) {distance[i][j] = in.nextInt();}}}public void getDistance() {String c1 = in.next();String c2 = in.next();int result = distance[city.get(c1)][city.get(c2)];System.out.println(result);}}

如果觉得《《面向对象程序设计——Java语言·翁恺》第3周编程题 查找里程》对你有帮助，请点赞、收藏，并留下你的观点哦！