Middle+
Python-Aufgabe: Finde den Index des ersten einzigartigen Zeichens in der Zeichenkette (First Unique Character)
sobes.tech KI
Antwort von AI
Um den Index des ersten Nicht-Wiederholungszeichens in einer Zeichenkette zu finden, kann man ein Wörterbuch verwenden, um die Anzahl der Vorkommen jedes Zeichens zu zählen, und dann die Zeichenkette durchlaufen, um das erste Zeichen mit der Anzahl 1 zu finden.
Beispiel in Python:
def first_unique_char(s):
count = {}
for ch in s:
count[ch] = count.get(ch, 0) + 1
for i, ch in enumerate(s):
if count[ch] == 1:
return i
return -1
# Beispiel zur Verwendung
s = "leetcode"
print(first_unique_char(s)) # Gibt 0 aus
s = "loveleetcode"
print(first_unique_char(s)) # Gibt 2 aus
s = "aabb"
print(first_unique_char(s)) # Gibt -1 aus, wenn keine einzigartigen Zeichen vorhanden sind