Sobes.tech
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