WbICHA, автор не дала дополнительных условий, но судя из контекста, вот такой вариант возможен -
RANDOM_AAABBBCCC
RANDOM_AAA123BBCCC
И если проходить в лоб, то после AAA строки разные и насчитают ошибки по максимуму. Как вариант, автор так же не уточнила, но вдруг в строке - единственное расхождение, тогда задача просто совместным прогоном решается пересчетом с начала и конца. в итоге функция отдаст 123.
Как вариант, надо посмотреть что дешевле для процессора, у меня есть подозрение, что считать через деление строки на 2 - вариант более успешный.
иначе говоря, делаем первый прогон
- сравниваем, вдруг на повезет и
RANDOM_AAABBBCCC
RANDOM_AAA123BBCCC
идентичны.
- потом удаляем равные промежутки спереди и сзади (выглядит как первый вариант). И далее работаем с разными частями. вот там надо немного подумать, как лучше сделать.