Alle Herausforderungen
Einfach 0 gelöst 0% Erfolgsquote

Wörter mit einem bestimmten Buchstaben

Behalte nur die Wörter, die einen bestimmten Buchstaben enthalten, ohne auf Groß- und Kleinschreibung zu achten.

Das lernst du

  • Prüfen, ob ein String ein Zeichen enthält
  • Buchstaben ohne Beachtung der Groß- und Kleinschreibung vergleichen
  • Passende Elemente in ihrer ursprünglichen Reihenfolge behalten

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

Beispiel 1
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.

Beispiel 2
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.

Die beste bestandene Lösung jedes Coders. Schnellere, sparsamere und besser bewertete Lösungen stehen weiter oben.

Noch keine bestandene Lösung. Löse sie und hol dir Platz eins.

Von anderen lernen

Community-Lösungen

Noch keine veröffentlichten Lösungen. Löse die Aufgabe und teile als Erster eine Lösung.