Предложение строкового алгоритма для поиска всех общих префиксов в списке строк

Какой алгоритм вы бы предложили для определения самых длинных общих префиксов в списке строк?

У меня могут быть такие строки, как:

Call Mike and schedule meeting.
Call Lisa
Call Adam and ask for quote.
Implement new class for iPhone project
Implement new class for Rails controller
Buy groceries

Я хочу узнать следующие префиксы:

"Call "
"Implement new class "

I будет использовать Objective C, поэтому готовый раствор какао будет плюсом (хотя и не обязательным).

6
задан cfischer 11 July 2011 в 08:29
поделиться