Galkov, а затем, чтобы не делать ненужной работы: если есть общая подстрока, то она заведомо не длиннее самой короткой из сравниваемых строк. Я, конечно, туманно написал, но что-то я сегодня уже с трудом формулирую мысли (после "налогов" мозга за мозгу...)
nesvo, а ты предложи свой вариант, чтобы "это безобразие" надолго не засыпало