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

题目概述:

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

题目链接:

https://www.icourse163.org/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 city;   // 城市名称的hash表
	private int[][] distance;       // 二维数组以存放城市两两之间的里程数据
	Scanner in = new Scanner(System.in);

	public City() {
		city = new HashMap();
		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入门)