//ArrayStrings.java
//array of Strings

import javax.swing.*;
import java.awt.*;
import java.util.*;   //***Arrays utility class

public class ArrayStrings extends JApplet {
    //    public  void init () {
    public static void main(String[] argv) {

	JTextArea textarea = new JTextArea(10,60);
	textarea.setLineWrap( true );
	textarea.setFont( new Font("Courier",Font.BOLD,18) );
	JScrollPane scrollpane = new JScrollPane(textarea);

	String input;

	input = JOptionPane.showInputDialog(null,"How many strings?",
					    "Enter an integer",
					    JOptionPane.QUESTION_MESSAGE);
	int numberNames = Integer.parseInt(input);

	//*** array of Strings
	String [] names = new String[numberNames];  //*** initialized to null

	int sumNames=0, maxLengthName=Integer.MIN_VALUE, minLengthName=Integer.MAX_VALUE;

	for (int i=0; i<names.length; i++) {
	    names[i] = JOptionPane.showInputDialog(null,"Enter string #" + (i+1));
	    sumNames += names[i].length();   //length() method of String
	}

	Arrays.sort(names);  //***sort the array of Strings

	for (int i=0; i<names.length; i++)
	    textarea.append(names[i]+"\n");

	JOptionPane.showMessageDialog(null, 
				      scrollpane,
				      "Sorted names",
				      JOptionPane.PLAIN_MESSAGE);

	//***searches in the sorted array using Arrays.binarySearch static method.
	//***array must be sorted for binarySearch to work correctly.
	String searchString;
	searchString = JOptionPane.showInputDialog(null,
					    "String you want to search for? (Enter to quit)",
					    "Enter a string",
					    JOptionPane.QUESTION_MESSAGE);
	while (! searchString.equals("")) {   //not Enter by itself
	    int foundIndex = Arrays.binarySearch(names,searchString);   //***
	    if (foundIndex >= 0)
		JOptionPane.showMessageDialog(null,""+searchString+
					      " found at index "+foundIndex);
	    else 
		JOptionPane.showMessageDialog(null,""+searchString+
					      " not in the array");
	    searchString = JOptionPane.showInputDialog(null,
					    "String you want to search for? (Enter to quit)",
					    "Enter a string",
					    JOptionPane.QUESTION_MESSAGE);
	}

    }
}