C++ сравнить два предложения

Question

случайно наткнулся на это:

разработать алгоритм сравнения двух предложений, чтобы увидеть, если они совпадают или нет. Ключевым аспектом этих предложений является то, что слова могут быть в любом порядке (например, «california is hot» и « hot is california» - это два предложения, которые будут соответствовать).

любые идеи?

Answer 1

1. Parse each sentence into words, use space as delimiters.
2. Добавить все std::string слова к std::vector<std::string>, то sort.
3. Используйте ==operator для сравнения двух vector s для обеспечения равенства.

Answer 2

Возможно складывать слова в std::map<string, int> и подсчитывать элемент каждый раз, когда вы найдете слово с одной стороны, и вниз с другой стороны, то перебирать карту и убедитесь, что все элементы равны нулю. [Это предполагает, что «california hot hot» не должно быть таким же, как «hot is california», и в этом случае вам нужно немного больше логики, чтобы считать только слова в первый раз, когда вы видите их с каждой стороны]

Или поместите каждое слово в каждое предложение в std::vector<string>, затем отсортируйте каждый вектор и сравните два вектора. Опять же, стратегия меняется, если предложение должно быть распознано независимо от того, сколько раз каждое слово видно.