Исходное сообщение
"Поиск и получение подстроки в одинаковой для двух и более строк" Отправлено lightspeed, 11-Фев-06 22:57
Приветствую тебя, All Поиск и получение подстроки одинаковой для двух и более строк. Известно, что подстрока одинаковая для всех строк - единственная одинаковая подстрока. Ищу наименее затратный по процессорному времени (не по памяти) алгоритм. Сделал в тупую, разбирая первую строку и проверяя каждую ее подстроку с другими строками. Не удовлетворяет производительность. Можно-ли это сделать с помощью grep/egrep кода? Пока, не могу ничего нормального придумать... :(