Middle+
Uzdevums Python: atrast pirmā unikālā rakstzīmes indeksu virknes (First Unique Character)
sobes.tech AI
Atbilde no AI
Lai atrastu pirmā neatkārtojo rakstzīmes indeksu virknes, jūs varat izmantot vārdnīcu, lai saskaitītu katras rakstzīmes parādīšanās skaitu, un pēc tam pārlūkot virkni, lai atrastu pirmo rakstzīmi ar skaitu 1.
Python piemērs:
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
# Piemērs lietošanai
s = "leetcode"
print(first_unique_char(s)) # Izvadīs 0
s = "loveleetcode"
print(first_unique_char(s)) # Izvadīs 2
s = "aabb"
print(first_unique_char(s)) # Ja nav unikālu rakstzīmju, izvadīs -1