如何计算包含没有循环的键的字符串[关闭]

Question

我想在不使用任何循环的情况下计算包含我的键的字符串。

您可以在下面找到我的代码来做这些事情。我正在寻找答案，我找到了函数 std:find 但没有任何帮助

#include <iostream>
#include <vector>
#include <algorithm>
#include <string>
using namespace std;

int main()
{
    std::vector<string> vec = { "ranaf", "ban", "Ploan", "Bar", "barour", "banriir" };
    string key = "an";

    if(std::find(vec.begin(), vec.end(), key) != vec.end()) {
        cout << ("YES") <<endl;
    }

    return 0;
}

Answer 1

count_if 似乎是要走的路（即将出现未经测试的代码）

int howMany = std::count_if(vec.begin(), vec.end(), 
    [&key](const string& i) { return i.find(key) != std::string::npos; });

循环次数略少（也未经测试）

template<typename it, typename func>
int CountIt(it begin, it end, func fun) {
    if (begin == end) return 0;
    return CountIt(std::next(begin), end, fun)+fun(*begin)?1:0;
}

int howMany2 = CountIt(vec.begin(), vec.end(), 
    [&key](const string& i) { return i.find(key) != std::string::npos; });

虽然第一个版本比这个递归版本要好很多。

Answer 2

问题是您正在搜索与键匹配的字符串。您需要的是找到一个包含键的字符串。你可以这样做：

std::vector<string> vec = { "ranaf", "ban", "Ploan", "Bar", "barour", "banriir" };
string key = "an";

if (std::find_if(vec.begin(), vec.end(), [key](const string& s)
    {
        return s.find(key) != std::string::npos;
    }) 
    != vec.end()) 
{
    cout << ("YES") << endl;
}

return 0;

计数：

std::vector<string> vec = { "ranaf", "ban", "Ploan", "Bar", "barour", "banriir" };
string key = "an";

int count = count_if(vec.begin(), vec.end(), [key](const string& s)
    {
        return s.find(key) != std::string::npos;
    });

cout << count << endl;