Поиск строки для ввода символов другой строки

Question

У меня есть два NSString, например: stringOne = @ "1760254913042013"; stringTwo = @ "4917602549030391";

Мне нужно сравнить обе строки, чтобы узнать, имеют ли они как одну общую цепочку. В примере этой общей строкой будет @ "17602549". Пытаясь избежать написания определенного кода, я искал в методах NSScanner, CFString, NSString, но ничего не решает эту проблему. Некоторая помощь будет принята с благодарностью.

Answer 1

Ваши две строки имеют много строк, например "30", "91" и каждую подстроку "17602549". Похоже, вы ищете длинную подстроку, которая имеет две строки.

Google «Объективная-самая длинная общая подстрока», и вы найдете this method on Wikibooks.