Middle+
Užduotis Python: rasti pirmojo unikalio simbolio indeksą eilutėje (First Unique Character)
sobes.tech AI
Atsakymas iš AI
Norint rasti pirmojo nesikartojančio simbolio indeksą eilutėje, galite naudoti žodyną, kad suskaičiuotumėte kiekvieno simbolio pasirodymus, ir tada pereiti per eilutę, kad rastumėte pirmą simbolį su kiekiu 1.
Python pavyzdys:
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
# Pavyzdys naudojimui
s = "leetcode"
print(first_unique_char(s)) # Išves 0
s = "loveleetcode"
print(first_unique_char(s)) # Išves 2
s = "aabb"
print(first_unique_char(s)) # Jei nėra unikalių simbolių, išves -1