删除具有特定字符要求的字符串向量的元素

Question

我目前正在编写一个程序，该程序由一个字符串向量组成，该向量充满了在同一位置具有特定字母的单词。

例如，我的向量可能如下所示：

vector<string> v = { "CRYPT", "CYSTS", "WRYLY", "TRYST" };

这个想法是猜测一个字母，即在这种情况下为“Y”，程序选择向量中的第一个字符串，遍历字符串向量并保留与第一个单词相同位置的 Y在向量中。在这种情况下，程序会选择“CRYPT”。现在，我需要程序遍历字符串向量并删除与第一个单词“CRYPT”相比在某个额外位置具有该字母重复的任何单词，同时保留具有“Y”的单词在相同的确切位置除了第一个单词 place 之外，其他地方没有其他“Y”。因此，在删除任何额外的重复项并保持其他具有相同位置的字母的单词之后，我需要向量的输出看起来像这样。

vector<string> v = { "CRYPT", "TRYST" };

我正在考虑遍历向量并遍历每个字符串以遍历每个字符并进行检查，但是我无法在遍历向量时从向量中删除元素，否则会导致问题。也许将 remove_if 用于向量，但不确定如何编写谓词。任何帮助表示赞赏！谢谢！

Answer 1

一种方法是定义一个仿函数来评估给定字符串是否符合复制到结果向量的标准。然后将仿函数与copy_if 一起使用。

类似：

#include <iostream>
#include <vector>
#include <algorithm>

struct do_copy
{
    do_copy(char m) : match(m) {}
    char match;
    size_t pos;
    bool found {false};

    bool operator()(const std::string& s)
    {
        if (found)
        {
            return s.size() > pos && 
                   s[pos] == match && 
                   std::count(s.begin(), s.end(), match) == 1;
        }

        for (int p = 0; p < s.size(); ++p)
        {
            if (s[p] == match)
            {
                pos = p;
                found = true;
                return true;
            }
        }
        return false;
    }
};

int main() {
    std::vector<std::string> v = { "CRYPT", "CYSTS", "WRYLY", "TRYST" };
    std::vector<std::string> r;
    char guess = 'Y';

    std::copy_if(v.begin(), 
                 v.end(), 
                 std::back_inserter(r), 
                 do_copy(guess));

    // Print the result
    std::cout << r.size() << " elements found:" << std::endl;
    for (auto& s : r) 
    {
        std::cout << s << std::endl;
    }

    return 0;
}

输出：

2 elements found:
CRYPT
TRYST

Answer 2

让我们从你的向量开始，然后是猜测的字符和你的“主要”字符串

vector<string> v = { "CRYPT", "CYSTS", "WRYLY", "TRYST" };
string mainStr = v[0];
char guessed = 'Y';

正如您所说，如果它们不符合我们的规则，我们需要遍历所有字符串并删除它们。所以就这样做吧，但我们不会用“for_each”进行迭代，我们将使用简单的循环

for (size_t i = 1; i < v.size(); ++i) {
    for (size_t j = 0; j < v[i].size(); ++j) {
        if (v[i][j] == guessed && (j >= mainStr.size() || mainStr[j] != guessed) 
           || j < mainStr.size() && mainStr[j] == guessed && v[i][j] != guessed) {
            v.erase(find(v.begin(), v.end(), v[i]));
            --i;
            break;
        }
    }
}

在内部循环中，如您所见，当我们删除这样一个我们不想在集合中看到的字符串时，我们只是用我们的“迭代器”退后一步，所以我们不会破坏任何向量条件我们可以继续迭代字符串。

最后你可以简单地看到，我们做得对

for (auto& str : v) {
    cout << str << '\n';
}