Java——查找里程（未使用哈希表）

下图为国内主要城市之间的公路里程（该里程表图就是一个示意，具体数字看不清不影响做题）：

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

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

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

输入格式:

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

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

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

输出格式：

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

输入样例：

Hagzou  Hugzou  Jigxng  ###

0  1108  708

1108  0  994

708  994  0

Hagzou  Jigxng

输出样例：

708

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

public class third1 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        ArrayList<String> cities_names = new ArrayList<>();//创建一个动态数组记录城市的名称
        int cities_sum = 0;//记录输入名字合法的城市个数
        String city;
        do{
            city = sc.next();
            cities_names.add(city);
            cities_sum ++;
        }while( !city.equals("###") );
        //System.out.println("输入城市的数量为:"+cities_sum);
        cities_sum -= 1;

        int[][] distances = new int[cities_sum][cities_sum];//创建一个二维数组来记录各个城市之间的距离
        for(int i = 0;i < cities_sum;i++)
        {
            for(int j = 0;j < cities_sum;j++)
            {
                distances[i][j] = sc.nextInt();
            }
        }

        String city1_name,city2_name;//输入想要了解距离的两个城市
        int index1 = 0,index2 = 0;//分别记录这两个城市在cities_names中的下标
        city1_name = sc.next();
        city2_name = sc.next();
        for(int i = 0;i < cities_sum;i++)
        {
            if(city1_name.equals(cities_names.get(i)))
                index1 = i;
            if(city2_name .equals(cities_names.get(i)))
                index2 = i;
        }
        System.out.println(distances[index1][index2]);
    }
}

如有不足，请多多指正！！！