JAVA面向对象程序设计翁恺 第三周作业——ArrayList容器

题目链接：面向对象程序设计——Java语言_中国大学MOOC(慕课) (icourse163.org)

题目内容：下图为国内主要城市之间的公路里程（图片本身是模糊的仅供参考）

你的程序要读入这样的一张表，然后，根据输入的两个城市的名称，给出这两个城市之间的里程 

注意：任何两个城市之间的里程都已经给出，不需要计算经第三地中转。

注意：你并不需要去录入上图的数据，数据是在程序输入中给的。

输入格式：首先，你会读到若干个城市的名字。每个名字都只是一个英文单词，中间不含空格或其他符号。当读到名字为“###”（三个#号）时，表示城市名字输入结束，###并不是一个城市的名字。如果记读到的城市名字的数量为n。然后，你会读到nxn的一个整数矩阵。第一行的每一个数字，表示上述城市名单中第一个城市依次到另一个城市之间的里程。表中同一个城市之间的里程为0。最后，你会读到两个城市的名字。

输出格式：

输出这两个城市之间的距离。

输入样例：

Hagzou   Hugzou   Jigxng   ###

     0           1108       708

   1108          0          994

    708         994         0

Hagzou    Jigxng

输出样例：

708

题目分析：输入样例中由三个部分组成：1）输入要录入的城市名字，输入完后以”###“结束；2）在n*n的二维数组中存储各城市之间的里程数（n为输入的城市数量）；3）输入要查询里程的两个城市名字，输出里程数。

这里我们用ArrayList<string>来储存输入的城市信息，下标依次为0、1、2

使用二维数组来表示两个城市的关系，如[0][2]表示Hagzou到Jigxng的里程数

二维数组表示里程示意图如下：

	Hagzou[0]	Hugzou[1]	Jigxng[2]
Hagzou[0]	0	1108	708
Hugzou[1]	1108	0	994
Jigxng[2]	708	994	0

实现代码如下：

//需调用java.util中的容器类ArrayList
import java.util.ArrayList;

public class Main
{
    public static void main(String[] args)
    {
        Mile mile = new Mile();//创建类Mile对象
        mile.addCity();//输入城市名单，检测到“###”时结束
        int[][] arr_mile = new int[mile.getSize()][mile.getSize()];//需要给出数组值域，添加完城市后再定义
        mile.addPrice(arr_mile);//输入各城市之间价格
        mile.searchCity(arr_mile);//输入两个城市，输出对应价格
    }
}

class Mile
{
    java.util.Scanner in = new java.util.Scanner(System.in);
    private final ArrayList<String> citys = new ArrayList<>();
    public void addCity()
    {
        while(true)//若不输入“###”，则一直输入城市名
        {
            String s = in.next();//next()会以空格' '作为结束标志，符合题目中的输入样例
            if(s.equals("###"))
                break;
            else
                citys.add(s);//调用ArrayList类函数将城市名按顺序添加
        }
    }
    public void addPrice(int[][] price)
    {
        for(int i = 0; i < getSize(); i++)//定义一个n*n的二维数组
        {
            for (int j = 0; j < getSize(); j++)
                price[i][j] = in.nextInt();//将各城市之间的里程放入
        }
    }
    public int getSize()
    {
        return citys.size();//调用ArrayList类函数，返回输入的城市数量
    }
    public int getLocation(String s)
    {
        return citys.indexOf(s);//容器ArrayList自带函数，用于查找s在其中的位置，无则报错
    }
    public void searchCity(int[][] arr_mile)
    {
        String s1 = in.next();
        String s2 = in.next();
        int loc1 = getLocation(s1);//查找输入的城市所在的位置
        int loc2 = getLocation(s2);
        System.out.println(arr_mile[loc1][loc2]);//输出之前存储在二维数组中的里程
    }
}

代码测试：

               

如有感到疑惑的地方欢迎在评论区提出或私信作者噢