Здравствуйте aperov, Вы писали:
A>Здравствуйте Bell, Вы писали:
B>>А что понимается под совпадением строк? Наличие общих символов, или наличие одинаковых слов, или что-то еще?
A>Наличие общих групп символов
Если эти группы четко заданы, и исходные строки можно на эти группы разбить, то все можно сделать довольно просто:
формируем список групп из первой строки (например multiset<string>)
формируем список групп из второй строки
делаем, например set_intersection, и получаем количество общих групп