Question

JAVA

In this PoD you will use an ArrayList to store different cities). This PoD can be done in one file.

Details

Create an arraylist of Strings, then using a Scanner object you will first read in a number that will tell you how many cities you will add to the arraylist. You should make sure as your read in cities, that you do not add cities that are already in the list (e.g., don’t allow any repeats).

Once you have added all the cities, print the list.

Then read in one more city. If this is city already exists, do nothing but if the city isn’t in the list, add it to the end of the list (e.g., the last position).

Print the list again.

Find and print the city that has the longest name and it’s index in the arraylist (if there is more than one city with the longest name, print the first)

Input

Example Input:
5 Toronto Vancouver Ottawa Montreal Halifax Moncton

Output

Example Output:
[Toronto, Vancouver, Ottawa, Montreal, Halifax]
[Toronto, Vancouver, Ottawa, Montreal, Halifax, Moncton]
Longest: Vancouver Index: 1

Answer 1

package test;

import java.util.Scanner; //scanner class import for input
import java.util.ArrayList; //ArrayList class import

public class cities {

   public static void main(String[] args) {
       Scanner sc = new Scanner(System.in);   //making an object of scanner class
//       below the input is being taken as a string and the string is then
//       split into multiple string using the regx=" " and they are stored
//       in a string array s
       String s[] = sc.nextLine().split(" ");
       ArrayList<String> a = new ArrayList<String>(); //a is an object of arraylist class
       int arraylist_length=0; //initially the length of the array list is zero
       int n = Integer.parseInt(s[0]); //the first element of the array is the length given
      
//       adding all the words except the last one to the array list
       for(int i=1;i<=n;i++) {
           int flag=0;
//           below loop checks if the city name already exists in the arraylist
           for(int j=0;j<arraylist_length;j++) {
               if(s[i].equals(a.get(j))) {
                   flag=1;
                   break;
               }
           }
//           if the city name is not present in the arraylist then it is added
           if(flag==0) {
               a.add(s[i]);
               arraylist_length+=1;
           }
          
       }
       System.out.println(a); //printing the arraylist
      
//       checking for the last city name
       int flag=0;
       for(int j=0;j<arraylist_length;j++) {
           if(s[n+1].equals(a.get(j))) {
               flag=1;
               break;
           }
       }
//       if the extra city name is not in the arraylist then it is added and arryalist
//       is printed again
       if(flag==0) {
           a.add(s[n+1]);
           arraylist_length+=1;
           System.out.println(a);
       }
      
       int max_length=0;
       int index=0; //for storing the index of city name with max length
//       this loop is for finding the maximum length and it is started from the last index of
//       the arraylist because if a name with same maximum length is repeated then we want
//       the one occurring first
       for(int i=arraylist_length-1;i>=0;i--) {
//           the city name is split into array of letters
           String temp[] = a.get(i).split("");
           int temp_length=0;
//       this loops calculates the length of the string by accessing items in the 'temp' array
           for(String c : temp) {
               temp_length++;
           }
//           if the length of the current city name is greater than the maximum length
//           then the max_length variable is updated and the index of it is also stored
           if(temp_length>=max_length) {
               max_length=temp_length;
               index = i;
           }
       }
//       now finally the longest city name is printed along with its index position in the
//       arraylist
       System.out.println("Longest:"+a.get(index)+" Index :"+index);
   }

}

Sample Output1

Sample Output2

In the above example a city with longest name has repeated i.e. 'Montrealas'. it has the same length 9 as 'vancouver' but as 'Vancouver' is present before "Montreals" in the arraylist so it is printed finally. Moreover as the extra city name is already available in the arraylist so its not added and the arraylist is not printed again.