Problem
Ein Wort ist eine Folge von Nicht-Leerzeichen-Zeichen. Zähle die Wörter in text; es können zusätzliche Leerzeichen am Anfang, Ende oder zwischen den Wörtern vorhanden sein.
Implementiere count_words(text).
Eingabe
text: Der zu zählende Text.
Ausgabe
Gib die Anzahl der Wörter zurück.
Einschränkungen
0 ≤ Länge ≤ 10.000
Beispiele
Eingabe:
text = "Learn to code today"
Erwartete Ausgabe:
expected = 4
Eingabe:
std::string text = "Learn to code today";
Erwartete Ausgabe:
long long expected = 4;
Eingabe:
string text = "Learn to code today";
Erwartete Ausgabe:
long expected = 4;
Erläuterung
Vier Wörter, getrennt durch Leerzeichen: 4.
Eingabe:
text = " "
Erwartete Ausgabe:
expected = 0
Eingabe:
std::string text = " ";
Erwartete Ausgabe:
long long expected = 0;
Eingabe:
string text = " ";
Erwartete Ausgabe:
long expected = 0;
Erläuterung
Nur Leerzeichen, daher keine Wörter: 0.
So gehst du vor
Versuch es zuerst allein und öffne dann einen Hinweis nach dem anderen.
Hinweis 1
Ein Wort ist jede zusammenhängende Folge von Nicht-Leerzeichen.
Hinweis 2
Gehe den Text durch und zähle Übergänge von Leerzeichen zu Buchstaben.
Hinweis 3
Achte auf führende, abschließende und mehrfache Leerzeichen, damit du keine leeren Folgen zählst.
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.