Problem
In einem Wortspiel geben die Spieler eine Liste von Wörtern und einen Buchstaben ein, und das Spiel zeigt nur die Wörter an, in denen dieser Buchstabe vorkommt. Groß- und Kleinbuchstaben gelten als derselbe Buchstabe, also passt K zu kite und k zu Kansas.
Implementiere contains_character(words, letter).
Eingabe
words: Die Liste der Wörter.
letter: Ein einzelner Buchstabe des englischen Alphabets.
Ausgabe
Gib die Wörter zurück, die den Buchstaben enthalten, in ihrer ursprünglichen Reihenfolge und Schreibweise. Wiederholte Wörter bleiben so oft erhalten, wie sie vorkommen. Passt kein Wort, gib eine leere Liste zurück.
Einschränkungen
0 ≤ Länge von words ≤ 1000
Jedes Wort besteht aus 1 bis 30 ASCII-Buchstaben
letter ist ein ASCII-Buchstabe
Beispiele
Eingabe:
words = ["apple", "Berry", "kiwi", "Grape"]
letter = "r"
Erwartete Ausgabe:
expected = ["Berry", "Grape"]
Eingabe:
std::vector<std::string> words = {"apple", "Berry", "kiwi", "Grape"};
std::string letter = "r";
Erwartete Ausgabe:
std::vector<std::string> expected = {"Berry", "Grape"};
Eingabe:
string[] words = new string[] {"apple", "Berry", "kiwi", "Grape"};
string letter = "r";
Erwartete Ausgabe:
string[] expected = new string[] {"Berry", "Grape"};
Erläuterung
Berry und Grape enthalten ein r, apple und kiwi nicht.
Eingabe:
words = ["Ohio", "Utah", "Iowa"]
letter = "O"
Erwartete Ausgabe:
expected = ["Ohio", "Iowa"]
Eingabe:
std::vector<std::string> words = {"Ohio", "Utah", "Iowa"};
std::string letter = "O";
Erwartete Ausgabe:
std::vector<std::string> expected = {"Ohio", "Iowa"};
Eingabe:
string[] words = new string[] {"Ohio", "Utah", "Iowa"};
string letter = "O";
Erwartete Ausgabe:
string[] expected = new string[] {"Ohio", "Iowa"};
Erläuterung
Groß- und Kleinschreibung spielt keine Rolle, also passen sowohl Ohio als auch Iowa.
So gehst du vor
Versuch es zuerst allein und öffne dann einen Hinweis nach dem anderen.
Hinweis 1
Bring das Wort und den Buchstaben vor dem Vergleich auf dieselbe Schreibweise (groß oder klein).
Hinweis 2
Gib das ursprüngliche Wort zurück, nicht die umgewandelte Kopie.
Hinweis 3
Entferne keine Duplikate; prüfe einfach jedes Wort für sich.
Erwartete Komplexität
Zeit O(total letters), zusätzlicher Speicher O(n)
Referenzen
Diese Aufgabe wurde für CodeUtility angepasst. Beachte die oben genannten Vorgaben und Einschränkungen.