11.5---String lookup containing an empty string (CC150)

Note that 1, "" and "". is different, the empty string refers to "";

2, note the CompareTo of the string. Less than refers to <0. Not ==-1;

Take a closer look at what's wrong with the line commented out in the code.

ImportJava.util.*; Public classFinder { Public Static intFindString (string[] A,intN, String Key) {        intleft = 0; intright = A.length-1;  while(Left <=Right ) {            intMid = (left + right)/2;  while(Mid < right && a[mid] = = "") {Mid++; }             while(Mid > Left && a[mid] = = "") {Mid--; }                        if(Key.equals (A[mid]))returnmid; //Else if (Key.compareto (a[mid]) = =-1) {            Else if(Key.compareto (A[mid]) < 0) { Right= Mid-1; }            Else{ Left= Mid + 1; }        }        return-1; }}

View Code

11.5---String lookup containing an empty string (CC150)