WbICHA, автор не дала дополнительных условий, но судя из контекста, вот такой вариант возможен -
RANDOM_AAABBBCCC
RANDOM_AAA123BBCCC
И если проходить в лоб, то после AAA строки разные и насчитают ошибки по максимуму. Как вариант, автор так же не уточнила, но вдруг в строке - единственное расхождение, тогда задача просто совместным прогоном решается пересчетом с начала и конца. в итоге функция отдаст 123.
Как вариант, надо посмотреть что дешевле для процессора, у меня есть подозрение, что считать через деление строки на 2 - вариант более успешный.
иначе говоря, делаем первый прогон
- сравниваем, вдруг на повезет и
RANDOM_AAABBBCCC
RANDOM_AAA123BBCCC
идентичны.
- потом удаляем равные промежутки спереди и сзади (выглядит как первый вариант). И далее работаем с разными частями. вот там надо немного подумать, как лучше сделать.
aopil,
Лично мое мнение -
В вашей задаче нет проблем, если вы с нуля создаете 99 млн строк не так много. Только ключи изначально отключите.
И для php - генерируйте по 1000 - 10000 строк и загружается списком.
Но я бы написал функцию на MYSQL. быстрее можно.
С другой стороны, а что вам мешает на уровне приложения, по требованию, создавать запись? А не выпендриваться с кучей пустых значений в базе?
