Sobes.tech
Middle+

Úloha v Pythone: nájsť index prvého jedinečného znaku v reťazci (First Unique Character)

sobes.tech AI

Odpoveď od AI

Na nájdenie indexu prvého neopakujúceho sa znaku v reťazci môžete použiť slovník na spočítanie výskytov každého znaku a potom prejsť reťazec a nájsť prvý znak s počtom 1.

Príklad v Pythone:

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

# Príklad použitia
s = "leetcode"
print(first_unique_char(s))  # Vytlačí 0

s = "loveleetcode"
print(first_unique_char(s))  # Vytlačí 2

s = "aabb"
print(first_unique_char(s))  # Vytlačí -1, ak nie sú žiadne unikátne znaky