逐字比较字符串C++



我有两个包含字符串的向量。我想比较vector1的每个字符串和vector2的每个字符串,并检查两个字符串中有多少单词相同。只有当这两个字符串完全相似时,我的代码才能工作:

Compare::Compare(vector<string> text1, vector<string> text2, int ratio)
{
text1Size_ = text1.size();
text2Size_ = text2.size();
if(text1Size_ > text2Size_)
{
totalWords_ = text1Size_;
}
else
{
totalWords_ = text2Size_;
}
it = text1.begin();
for(int i = 0; i < text1Size_; i++)
{
it2 = text2.begin();
for(int i = 0; i < text2Size_; i++)
{
if(*it == *it2)
{
cout << "Perfect match";
}
it2++;
}
it++;
}
}

我需要返回每个相似的字符串,如果它们至少有相似单词的比例。

有没有比解析每个字符串、将每个单词放入数组并进行比较更简单的方法?

-编辑-

我所说的单词是指像"鸟"这样的书面单词。我举一个例子。

假设我每个向量只有一个字符串,并且我需要70%的相似性比率:

string1 : The blue bird.
string2 : The bird.

我想做的是检查两个句子中是否有至少60%的书面单词匹配。

在这里我有"The"one_answers"Bird"这两首歌。所以我有2/3的相似单词(66.666%)。所以这些字符串将被接受。

-编辑2-

我不认为我可以在这里使用".compare()",因为它会检查每个字符,而不是每个书写的单词。。。

使用字符串流将字符串拆分为单词:

#include <sstream>
bool is_similar(string str1, string str2)
{
vector<string> words1, words2;
string temp;
// Convert the first string to a list of words
std::stringstream stringstream1(str1);
while (stringstream1 >> temp)
words1.push_back(temp);
// Convert the second string to a list of words
std::stringstream stringstream2(str2);
while (stringstream2 >> temp)
words2.push_back(temp);
int num_of_identical_words = 0;
// Now, use the code you already have to count identical words
...
double ratio = (double)num_of_identical_words / words2.size();
return ratio > 0.6;
}

相关内容

  • 没有找到相关文章

最新更新