Индекс лёгкости

def index(string):
    k = 0
    letter = findMaxLetter(string)
    start, finish = slovoMax(letter, string)
    k += obrabotkaMax(start, finish, string, letter)
    k += obrabotkaMax(0, start, string, '')
    return k
 
 
def findMaxLetter(string):
    maxK, maxV = string.count(string[0]), string[0]
 
    for item in string:
        if maxK < string.count(item):
            maxK = string.count(item)
            maxV = item
 
    return maxV
 
 
def slovoMax(letter, string):
    start = string.find(letter)
    finish = string.rfind(letter) + 1
    return start, finish
 
 
def newString(string, last_letter):
    return string.replace("last_letter", "")
 
 
def obrabotkaMax(start, finish, string, letter):
    n, m = 0, 0
    new_string = str()
    new_string, next_finish = 0, 0
    for i in range(start, finish):
        if not string[i] == letter:
            next_start, next_finish = slovoMax(string[i], string[i:finish])
            new_string = newString(string[next_start:next_finish], letter)
            m += obrabotkaMax(next_start, next_finish, new_string, string[i])
            n -= 1
        n += 1
 
    return n * n + m
 
 
print("Индекс лёгкости восприятия для слова acbbcb= ", index("acbbcb"))

def split(word: str) -> list[str]:
    elements = [word[0]]
    for index, letter in enumerate(word[1:]):
        if letter != word[index]:
            elements.append(letter)
        else:
            elements[-1] += letter
    return elements
 
 
def remove(elements: list, index: int) -> list:
    return [element for i, element in enumerate(elements) if i != index]
 
 
def foo(word: str) -> int:
    if not word: return 0
    elements = split(word)
    return max(
        len(element)**2 + foo("".join(remove(elements, index)))
        for index, element in enumerate(elements)
    )