Middle+
Python-ში დავალება: იპოვეთ პირველი უნიკალური სიმბოლოს ინდექსი სტრიქონში (First Unique Character)
sobes.tech AI
პასუხი AI-სგან
რათა იპოვოთ პირველი გამეორებული არათანაბარი სიმბოლოს ინდექსი სტრიქონში, შეგიძლიათ გამოიყენოთ სიტყვოვნება თითოეული სიმბოლოს შესვლის რაოდენობის გამოთვლისთვის, შემდეგ კი გაიაროთ სტრიქონი და იპოვოთ პირველი სიმბოლო, რომლის რაოდენობა 1-ია.
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
# გამოყენების მაგალითი
s = "leetcode"
print(first_unique_char(s)) # გამოიტანს 0
s = "loveleetcode"
print(first_unique_char(s)) # გამოიტანს 2
s = "aabb"
print(first_unique_char(s)) # თუ უნიკალური სიმბოლოები არ არის, გამოიტანს -1