Nhãn phân vùng

def partition_labels_opt(s):
    lastIndex = {c: i for i, c in enumerate(s)}
    res = []; size, end = 0, 0
    for i, c in enumerate(s):
        size += 1; end = max(end, lastIndex[c])
        if i == end: res.append(size); size = 0
    return res

def partition_labels_brute(s):
    res = []
    i = 0
    while i < len(s):
        last = s.rindex(s[i])
        j = i + 1
        while j < last:
            last = max(last, s.rindex(s[j]))
            j += 1
        res.append(last - i + 1)
        i = last + 1
    return res