C++比较两个句子

Question

随机发现了这个:

开发一种算法来比较两个句子,看它们是否匹配.这些句子的关键方面是单词可以是任何顺序(例如"加利福尼亚很热","热加利福尼亚"是两个匹配的句子).

有任何想法吗？

Answer 1

1. 将每个句子解析为单词,使用空格作为分隔符.
2. 然后将所有std::string单词添加到a .std::vector<std::string>sort
3. 使用==运算符来比较两个vectors的相等性.