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

[Kilodayt]

Лингвист Юля создала индекс лёгкости восприятия текста, который базируется на расположении одинаковых букв в слове. Для расчёта этого индекса K в слове мы выбираем последовательность непрерывных символов (их количество равно n), удаляем её и прибавляем к индексу K=K+n*n . Так выполняем до тех пор, пока символов в слове не останется. Задача — получить максимальный индекс для слова w .

Ввод:
w — строка-слово, состоящее только из строчных букв английского алфавита, для которого нужно посчитать индекс, 0<length(w)<25

Вывод:
integer — максимальный индекс для слова w

print(get_result("acbbcb")) #12:
"acbbcb" -> "acbbb" (удалили 'c', K=1(0+1))->"ac" (удалили 'bbb', K=10(1+9))->"a"(удалили 'c', K=11(10+1))->(удалили 'a', K=12(11+1))
print(get_result("aaaada")) #26: удалили 'd', K=1, затем удалили все 'a', K=1+5*5=26

[ViktorR]

Одна подсказка:
- создать множество

world = 'My test'
m = set(world)  # множество состоит из уникальных символов слова

Вторая подсказка может быть выбрана отсюда:
https://pythonist.ru/python-schitaem...vola-v-stroku/

Например выбрали count() и сразу вычисляем квадрат числа вхождений символа

# Формируем список числа вхождений символов
# Выбираем из множества символ и подсчитываем квадраты чисел вхождений в слово
counter = [world.count(ch)**2 for ch in m]

Далее находим их сумму.

Замечание:
Тут у вас ошибка:
"acbbcb" -> "acbbb" (удалили 'c', K=1(0+1))->"ac" (удалили 'bbb', K=10(1+9))->"a"(удалили 'c', K=11(10+1))->(удалили 'a', K=12(11+1))
Должно получиться 14, так как 'c' входит два раза.

PS: Если строчные и прописные символы - это одинаковые, то перевести слово, например, в верхний регистр.

[BDA]

ViktorR, на входе по условию слово только из строчных букв, так что про регистр не надо думать. Порядок изъятия символов важен, поэтому сначала удаляется 'c' между 'bb' и 'b', чтобы затем удалить сразу 'bbb'. Сумма квадратов количеств вхождения каждого символа будет ответом только в том случае, если каждый уникальный символ входит одной подстрокой в исходное слово.
Kilodayt, я бы первым делом попробовал рекурсию: разбить слово на группы одинаковых символов, удалить каждую группу по очереди, оставшиеся символы передать в эту же рекурсивную функцию, результат функции - максимальный индекс для слова. Скорее всего, это не самый оптимальный способ, зато будет с чем сравнивать следующие варианты решения.

[macomics]

А где в задании сказано, что надо выбирать непрерывную последовательность только из одинаковых символов? Ведь можно выбрать последовательность различных символов между одинаковыми.
т.е. "acbbcb" -> "bbcb" (удалили 'ac', K=4(0+2*2=4))->"bbb" (удалили 'c', K=5(4+1))->""(удалили 'bbb', K=14(5+9))

[Kilodayt]

ViktorR, Спасибо за подсказку. Очень помогло.

[ViktorR]

Для расчёта этого индекса K в слове мы выбираем последовательность непрерывных символов (их количество равно n), удаляем её и прибавляем к индексу K=K+n*n .

Похоже, что BDA прав.
И первый пример на это рассчитан:

print(get_result("acbbcb")) #12:
"acbbcb" -> "acbbb" (удалили 'c', K=1(0+1))->"ac" (удалили 'bbb', K=10(1+9))->"a"(удалили 'c', K=11(10+1))->(удалили 'a', K=12(11+1))

В следующем примере:

print(get_result("aaaada")) #26: удалили 'd', K=1, затем удалили все 'a', K=1+5*5=26

Можно получить 4-е 'a', затем 'd' и снова 'a'. Тогда K = 16 + 1 + 1 = 18

В таком случае расчёт K будет неоднозначен.
Можно просто удалять последовательно, начиная с первого символа: 'a', затем 'c', затем 'bb' и т.д.
А можно начать с "хвоста" или "выдёргивать" символы, оптимизируя K (на максимум или минимум).
К сожалению в задании на эту тему нет никаких указаний.

Если ТС доволен решением, то видимо это и предполагалось

[BDA]

Согласен, что задание сформулировано недостаточно четко. macomics, не понял вашу идею про различные символы, а что тогда мешает брать сразу всё слово целиком и удалять (тогда K будет максимален)? ViktorR, нет, как раз максимизацию K задание и требует. Да, переубеждать ТС не буду.

[macomics]

Сообщение от BDA

что тогда мешает брать сразу всё слово целиком и удалять (тогда K будет максимален)?

Вот это условие: базируется на расположении одинаковых букв в слове