Method rank

src/main/java/edu/princeton/cs/algs4/SuffixArray.java:170–180

Returns the number of suffixes strictly less than the query string. We note that rank(select(i)) equals i for each i between 0 and n -1. @param query the query string @return the number of suffixes strictly less than query

(String query)

     * @return the number of suffixes strictly less than {@code query}
     */
    public int rank(String query) {
        int lo = 0, hi = suffixes.length - 1;
        while (lo <= hi) {
            int mid = lo + (hi - lo) / 2;
            int cmp = compare(query, suffixes[mid]);
            if (cmp < 0) hi = mid - 1;
            else if (cmp > 0) lo = mid + 1;
            else return mid;
        }
        return lo;
    }

    // compare query string to suffix
    private static int compare(String query, Suffix suffix) {