Heim > Artikel > Backend-Entwicklung > K-te eindeutige Zeichenfolge in einem Array
2053. K-te eindeutige Zeichenfolge in einem Array
Einfach
Eine eindeutige Zeichenfolge ist eine Zeichenfolge, die nur einmal in einem Array vorhanden ist.
Gegeben sei ein Array von Zeichenfolgen arr und eine Ganzzahl k, gib die kte eindeutige Zeichenfolge zurück, die in arr vorhanden ist. Wenn es weniger als k unterschiedliche Zeichenfolgen gibt, wird eine leere Zeichenfolge "" zurückgegeben.
Beachten Sie, dass die Zeichenfolgen in der Reihenfolge berücksichtigt werden, in der sie im Array erscheinen.
Beispiel 1:
Eingabe:
Eingabe:
1 <= k <= arr.length <= 1000
Versuchen Sie, die Zeichenfolgen zuzuordnen, um zu überprüfen, ob sie eindeutig sind oder nicht.
Um dieses Problem zu lösen, können wir die folgenden Schritte ausführen:
Erstellen Sie eine Häufigkeitskarte (assoziatives Array), um das Vorkommen jeder Zeichenfolge im angegebenen Array zu zählen.
Erläuterung:
Frequenzkarte
: Wir erstellen zunächst eine Frequenzkarte, um zu zählen, wie oft jede Zeichenfolge im Array vorkommt.
- ["d", "b", "c", "b", "c", "a"] ergibt ["d" => 1, "b" => 2, "c" => 2, "a" => 1]
: Wir durchlaufen das Array erneut und sammeln Zeichenfolgen, die in der Häufigkeitskarte eine Anzahl von 1 haben.Eindeutige Zeichenfolgen sammeln
- Für ["d", "b", "c", "b", "c", "a"] erhalten wir ["d", "a"].
: Wir prüfen, ob es mindestens k unterschiedliche Zeichenfolgen gibt und geben die k-te Zeichenfolge zurück, falls vorhanden, andernfalls geben wir eine leere Zeichenfolge zurück.Ergebnis zurückgeben
- Der bereitgestellte Code behandelt das Problem effizient innerhalb der gegebenen Einschränkungen.
Kontaktlinks
Wenn Sie diese Serie hilfreich fanden, denken Sie bitte darüber nach, dem Repository
einen Stern auf GitHub zu geben oder den Beitrag in Ihren bevorzugten sozialen Netzwerken zu teilen? Ihre Unterstützung würde mir sehr viel bedeuten!Wenn Sie weitere hilfreiche Inhalte wie diesen wünschen, folgen Sie mir gerne:
LinkedIn
Das obige ist der detaillierte Inhalt vonK-te eindeutige Zeichenfolge in einem Array. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!