Problem
Build a new string from the characters of text at positions 0, 2, 4, … (every other character, starting with the first).
Implement every_other_character(text).
Input
text: The original text.
Output
Return the characters at even positions, in order.
Einschränkungen
0 ≤ length of text ≤ 10,000
Beispiele
Eingabe:
text = "programming"
Erwartete Ausgabe:
expected = "pormig"Eingabe:
std::string text = "programming";
Erwartete Ausgabe:
std::string expected = "pormig";Eingabe:
string text = "programming";
Erwartete Ausgabe:
string expected = "pormig";Erläuterung
Positions 0, 2, 4, 6, 8, 10 give p, o, r, m, i, g: "pormig".
Eingabe:
text = "a"
Erwartete Ausgabe:
expected = "a"Eingabe:
std::string text = "a";
Erwartete Ausgabe:
std::string expected = "a";Eingabe:
string text = "a";
Erwartete Ausgabe:
string expected = "a";Erläuterung
Only position 0 exists: "a".
So gehst du vor
Versuch es zuerst allein und öffne dann einen Hinweis nach dem anderen.
Hinweis 1
Du willst Zeichen an den Positionen 0, 2, 4 und so weiter.
Hinweis 2
Ein Schritt-von-zwei-Durchlauf ist der einfachste Weg, sie auszuwählen.
Hinweis 3
Wenn der Text leer ist oder eine ungerade Länge hat, funktioniert das Muster trotzdem natürlich.
Erwartete Komplexität
Zeit O(n), zusätzlicher Speicher O(n)
Referenzen
Diese Aufgabe wurde für CodeUtility angepasst. Beachte die oben genannten Vorgaben und Einschränkungen.