Korzystanie z funkcji compareToIgnoreCase () do porównania wpisu z podłańcuchem w ciągu znaków bez użycia tablicy

Nov 21 2020

W moim zadaniu zabronione jest używanie kolekcji i jakichkolwiek tablic. Możemy używać String Tokenizera, ale inne klasy niż String i System są niedozwolone. To rozwiązanie musi działać z dowolną liczbą wpisów.

Mam ciąg, który wygląda tak:

1|Aaron|Peter|3063543030|[email protected] + "\n" 
2|Buffet|Anthony|3063543030|[email protected] + "\n" 
3|Dunty|Richard|3063543030|[email protected] 

Na przykład, jeśli wpis to 4|Doe|John|3063543030|[email protected], porównanie zostanie przeprowadzone za pomocą compareToIgnoreCase (), a wpis zostanie wstawiony tuż przed 3 | Dunty | Richard | 3063543030 | john @ gmail. com

Tutaj mam metodę, która pobiera nazwę wpisu i używa String Tokenizer:

 public static String obtenirNomContact (String contactLigne) {
        StringTokenizer tokenizer = new StringTokenizer(contactLigne, "|");
        String id = tokenizer.nextToken();
        String nom = tokenizer.nextToken();
        String prenom = tokenizer.nextToken();


        return nom;
    }

W tej metodzie wstawiam wpis w string i dokonuję porównania za pomocą compareToIgnoreCaseMethod ()

 public static String insertEntryInString
        (String myString, String entry) {
            int result = 0;
            String entryName = "";
            String myString = "";
            String entry = "";
            String nameInString = "";
    
            if (myString != null) {
                myString += entry + "\n";
    
                do {
                    entryName = getContactName(entry);
                    nameInString = getContactName(myString);
    
                    result = entryName.compareToIgnoreCase(nameInString);
                    if (result < 0) {
    
                        entry += entryName + "\n";
                        entry += nameInString + "\n";
                    } else {
                        entry += nameInString  + "\n";
                        entry += entryName + "\n";
                    }
    
                } while (result > 0);
                myString += entry + "\n";
                System.out.println(myString);
            }
          
            return myString;  
        }

To, co próbuję na razie zrobić bez powodzenia, to wstawić wpis w ciągu tylko wtedy, gdy wynik porównania jest równy 1 lub 0.

Byłbym wdzięczny, gdyby ktoś pomógł mi rozwiązać ten problem.

Dzięki

Odpowiedzi

1 AlexRudenko Nov 21 2020 at 23:33

Załóżmy, że w celu uzyskania nazwiska i imienia kontaktu zaimplementowano następujące metody pomocnicze:

static String getSurname(String contact) {
    StringTokenizer st = new StringTokenizer(contact, "|");
    st.nextToken(); // skip id
    return st.nextToken();
}

static String getName(String contact) {
    StringTokenizer st = new StringTokenizer(contact, "|");
    st.nextToken(); // skip id
    st.nextToken(); // skip surname
    return st.nextToken();
}

Następnie sposób wstawienia nowego kontaktu na posortowaną „listę” kontaktów oddzielonych znakiem '\n'można przepisać w następujący sposób:

private static final String NL = "\n";

static String insertContact(String contact, String data) {
    String newSurname = getSurname(contact);
    String newName = getName(contact);
    
    StringTokenizer st = new StringTokenizer(data, NL);
    StringBuilder sb = new StringBuilder();
    boolean inserted = false;
    
    while (st.hasMoreTokens()) {
        String curr = st.nextToken();
        String currSurname = getSurname(curr);
        String currName = getName(curr);
        
        if (!inserted && (currSurname.compareToIgnoreCase(newSurname) > 0 || (currSurname.compareToIgnoreCase(newSurname) == 0 && currName.compareToIgnoreCase(newName) > 0))) {
            inserted = true;
            System.out.println("Inserting before " + curr);

            sb.append(sb.length() > 0 ? NL : "").append(contact);
        }
        sb.append(sb.length() > 0 ? NL : "").append(curr);
    }
    if (!inserted) {
        sb.append(sb.length() > 0 ? NL : "").append(contact);
    }
    System.out.println("Data:\n" + sb);
    System.out.println("---------");
    return sb.toString();
}

Test:

String data = "1|Abercrombie|Peter|3063543030|[email protected]\n" 
            + "2|Buffet|Anthony|3063543030|[email protected]\n" 
            + "3|Dunty|Richard|3063543030|[email protected]";

data = insertContact("4|Doe|John|3063543030|[email protected]", data);
data = insertContact("5|Aaron|Paul|5551234567|[email protected]", data);
data = insertContact("6|Gilligan|Vince|5559123456|[email protected]", data);

Wynik:

Inserting before 3|Dunty|Richard|3063543030|[email protected]
Data:
1|Abercrombie|Peter|3063543030|[email protected]
2|Buffet|Anthony|3063543030|[email protected]
4|Doe|John|3063543030|[email protected]
3|Dunty|Richard|3063543030|[email protected]
---------
Inserting before 1|Abercrombie|Peter|3063543030|[email protected]
Data:
5|Aaron|Paul|5551234567|[email protected]
1|Abercrombie|Peter|3063543030|[email protected]
2|Buffet|Anthony|3063543030|[email protected]
4|Doe|John|3063543030|[email protected]
3|Dunty|Richard|3063543030|[email protected]
---------
Data:
5|Aaron|Paul|5551234567|[email protected]
1|Abercrombie|Peter|3063543030|[email protected]
2|Buffet|Anthony|3063543030|[email protected]
4|Doe|John|3063543030|[email protected]
3|Dunty|Richard|3063543030|[email protected]
6|Gilligan|Vince|5559123456|[email protected]
---------