Java进阶学习（3）之对象容器.小练习

查找里程（10分）

题目内容：

下图为国内主要城市之间的公路里程：

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

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

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

输入格式:

首先，你会读到若干个城市的名字。每个名字都只是一个英文单词，中间不含空格或其他符号。当读到名字为“###”（三个#号）时，表示城市名字输入结束，###并不是一个城市的名字。如果记读到的城市名字的数量为n。

然后，你会读到nxn的一个整数矩阵。第一行的每一个数字，表示上述城市名单中第一个城市依次到另一个城市之间的里程。表中同一个城市之间的里程为0。

最后，你会读到两个城市的名字。

输出格式：

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

输入样例：

Hagzou Hugzou Jigxng    ###

0 1108 708

1108 0 994

708 994 0

Hagzou    Jigxng

输出样例：

708

程序

package com.mieba.notebook;

import java.util.ArrayList;
import java.util.Scanner;

public class SearchCity
{

    private ArrayList<String> citys = new ArrayList<String>();
    private int[][] distance = new int[citys.size()][citys.size()];

    public boolean setCitys(String s)
    {
        if (s.equals("###"))
        {
            return false;
        } else
        {
            citys.add(s);
            return true;
        }
    }

    public void setDistance(int[][] a)
    {
        distance = a;
    }

    public int getDistance(String city1, String city2)
    {
        int i = getCityIndex(city1);
        int j = getCityIndex(city2);
        return distance[i][j];
    }

    public int getCityIndex(String city)
    {
        int b = -1;
        for (int i = 0; i < citys.size(); i++)
        {
            if (citys.get(i).equals(city))
            {
                b = i;
                break;
            }
        }
        return b;
    }

    public void getDistancelist()
    {
        for (int i = 0; i < distance.length; i++)
        {
            for (int j = 0; j < distance[i].length; j++)
            {
                System.out.println(distance[i][j]);
            }
        }
    }

    public int getCitysLength()
    {
        return citys.size();
    }
    
    public static void main(String[] args)
    {
        Scanner in = new Scanner(System.in);
        SearchCity sc = new SearchCity();
        String s = new String();
        do
        {
            s = in.next();
        } while (sc.setCitys(s));
        int[][] a = new int[sc.getCitysLength()][sc.getCitysLength()];
        for (int i = 0; i < a.length; i++)
        {
            for (int j = 0; j < a[i].length; j++)
            {
                a[i][j] = in.nextInt();
            }
        }
        sc.setDistance(a);
        System.out.println(sc.getDistance(in.next(), in.next()));
    }


}

运行结果

 总结：查找两个城市的里程，当我看见题目的第一个条件，城市的数量未知，那么数组和Hashmap都是不行的，题目的第二个条件，要完成查找，必须有序，所以我选择了ArrarList去存储城市，里程则需要用到对象的二维数组。