ЗАдание 24, вариант 2
В целом это уже "стандартное" задание - было на экзамене в 2024 году.
Многие при решении используют модуль Re или аналогичные, но мы все напишем сами (хотя почти создадим регулярку)
Пусть sss - заданная строка. Используем метод "двух указателей" для определения правильной подпоследовательности/слова
- x на "начало слова". Понятно, что sss[x] in '6789" (так по условию и числа натуральные/мог быть вопрос по возможности использования +, но его нет/)
- y на следующий символ после "окончания слова". sss[y] точно не из '06789' ("правильное слово" должно оканчиваться на цифру и цифрой может быть продолжено)
- sss[y] = '-'/'*' если sss[y+1] in '0-*'
Хорошо бы добавить к sss "барьер", чтобы не думать о "конце строки". Похоже таким "барьером" может быть несколько *