Какой алгоритм вы бы предложили для определения самых длинных общих префиксов в списке строк?
У меня могут быть такие строки, как:
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, поэтому готовый раствор какао будет плюсом (хотя и не обязательным).