Problem
Gib das längste Wort in text zurück (Wörter sind durch Leerzeichen getrennt). Falls mehrere Wörter die maximale Länge haben, gib das erste davon zurück.
Implementiere longest_word(text).
Eingabe
text: Der Satz.
Ausgabe
Gib das längste Wort zurück, oder einen leeren String, wenn es keine Wörter gibt.
Einschränkungen
0 ≤ Länge ≤ 10.000
Beispiele
Eingabe:
text = "I love programming"
Erwartete Ausgabe:
expected = "programming"
Eingabe:
std::string text = "I love programming";
Erwartete Ausgabe:
std::string expected = "programming";
Eingabe:
string text = "I love programming";
Erwartete Ausgabe:
string expected = "programming";
Erläuterung
"programming" hat 11 Buchstaben, mehr als die anderen.
Eingabe:
text = "cat dog cow"
Erwartete Ausgabe:
expected = "cat"
Eingabe:
std::string text = "cat dog cow";
Erwartete Ausgabe:
std::string expected = "cat";
Eingabe:
string text = "cat dog cow";
Erwartete Ausgabe:
string expected = "cat";
Erläuterung
Alle haben 3 Buchstaben; das erste, "cat", gewinnt.
So gehst du vor
Versuch es zuerst allein und öffne dann einen Hinweis nach dem anderen.
Hinweis 1
Vergleiche Wörter nach Länge, während du den Text einmal durchläufst.
Hinweis 2
Behalte das erste gefundene Wort mit maximaler Länge, damit Gleichstände in Reihenfolge bleiben.
Hinweis 3
Behandle den Fall, dass der Text gar keine Wörter enthält.
Erwartete Komplexität
Zeit O(n), zusätzlicher Speicher O(1)
Referenzen
Diese Aufgabe wurde für CodeUtility angepasst. Beachte die oben genannten Vorgaben und Einschränkungen.