Middle+
Python'da vazifa: satrdagi birinchi noyob belgi indeksini topish (First Unique Character)
sobes.tech AI
AIdan javob
Matn ichida birinchi takrorlanmaydigan belgi indeksini topish uchun, har bir belgi uchun kirishlar sonini hisoblash uchun lug'atdan foydalanish mumkin, so'ngra satrni yurib, 1 ga teng bo'lgan birinchi belgi topiladi.
Python misoli:
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
# Foydalanish misoli
s = "leetcode"
print(first_unique_char(s)) # 0 ni chiqaradi
s = "loveleetcode"
print(first_unique_char(s)) # 2 ni chiqaradi
s = "aabb"
print(first_unique_char(s)) # Agar noyob belgilar bo'lmasa -1 chiqaradi