Sobes.tech
Middle+

Python feladat: találja meg az első egyedi karakter indexét a sztringben (First Unique Character)

sobes.tech MI

Válasz az MI-től

A sorozat első nem ismétlődő karakterének indexének megtalálásához használhatunk egy szótárat, hogy megszámoljuk minden karakter előfordulását, majd végigmegyünk a sorozaton, és megtaláljuk az első olyan karaktert, amelynek száma 1.

Python példakód:

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

# Használati példa
s = "leetcode"
print(first_unique_char(s))  # 0-t fog kiírni

s = "loveleetcode"
print(first_unique_char(s))  # 2-t fog kiírni

s = "aabb"
print(first_unique_char(s))  # -1-et, ha nincsenek egyedi karakterek