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