Korzystanie z funkcji compareToIgnoreCase () do porównania wpisu z podłańcuchem w ciągu znaków bez użycia tablicy
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
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]
---------