使用迭代器获取字符串中的短语

using iterator to get phrases in a string.

本文关键字：短语 字符串 获取 迭代器      更新时间：2023-10-16

我有包含许多句子的向量，例如"你好，你好吗"。我希望能够从一个句子中提取大小为 2 和 5 的短语，然后将其存储在另一个向量中。例如，从上面的字符串中，我希望得到"你好那里"你好那里如何"你好，你好吗"和"你好，你好吗"。

我尝试将句子拆分为单独的单词并将它们存储在向量中：

while( getline(stream, word, ' ') )
{
    vecWord.push_back(word);
}

这将删除所有空格并存储每个单词。我知道迭代器指向向量中的每个元素。如何使用迭代器指向每个元素（也称为每个单词）并将它们组合成大小 2 - 5

任何帮助将不胜感激

试试这个。给定 all ，这是所有单词的列表，target 是所需子字符串中的单词列表。这可以分解为过于独立的问题。首先，找到子字符串，然后找到包含它的以下所有减法。第一部分实际上类似于如何在字符串中查找子字符串的一般问题。也就是说，如何在"abc7845xyz"中找到"45x"。如果掌握迭代器的使用方式是你正在做的事情的想法，我建议查找使用普通 C 数组索引样式迭代编写的字符串搜索算法，并尝试将它们转换为迭代器。

for(auto i = all.begin();i < all.end() - target.size();i++){
    auto temp_i = i;
    bool found = found = true;
    for(auto j = target.begin();found && j < target.end();j++, temp_i++)
        found = *temp_i == *j;
    // Substring found, so print all subsequent substrings containing it.
    if(found){
        auto start = i;
        for(auto end = i + target.size();end < all.end();end++){
           for(auto j = start;j <= end;j++)
               cout << j << " ";
           cout << endl;
        }
    }
}
相关文章：