Chapter 8: Recursive Search String Finder

Assignment:

Write a program, StringFinder_YI.java that implements a recursive search of a sorted list of strings. Your program should include a recursive method that determines whether or not a given String is present within a sorted array (or, if you choose, an ArrayList) by searching successively smaller segments of the list.

magnifyingglass

Include a test driver that prompts the user for strings to be searched. The user should enter one string per line, with an empty line indicating the end of the series. After the sorted list of strings has been entered, the program should prompt the user for a search string. The program should then print a message stating whether or not the search string was found in the list, the total number of strings in the list, and the number of comparisons made while looking for the search string.