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去存储城市，里程则需要用到对象的二维数组。