Разбор добавил Влад Макеев
Для каждой пары нужных строк, пробегаем циклом по символам начиная с последнего и если они совпадают, то увеличиваем счетчик. Далее выбираем наибольший из счетчиков.