在字符串中查找一对字符[重复]

Question

#include<bits/stdc++.h>
using namespace std;

int main(){
    int t;
    cin >> t;
    while(t--){
        int count = 0;
        vector<string> v;
        string resp;
        cin >> resp;
        v.push_back(resp);
        for(int i = 0; i < v.size(); i++){
            if(find(v.begin(), v.end(), "xy") != v.end()){
                count++;
        }
        cout << count << endl;
   }
   return 0;
}

我想在多个测试用例的字符串中找到字符“xy”。 对于输入 xy，我的计数值正确输出为 1。

但是对于输入 xyxxy 而不是 2 它给出的值为 0 它只找到一次值，但我想检查整个字符串中 xy 的计数

我也尝试使用 substring 函数，但它失败了

Answer 1

我不明白 while 循环，但它对我有用。

#include <iostream>
#include <vector>

int main()
{
    std::string str;
    std::cin >> str;
    int count = 0;
    for (int i(0); i < str.size()-1; ++i)
    {
        if ((str[i] == 'x') && (str[i + 1] == 'y'))
        {
            ++count;
        }
    }
    std::cout << count;
}

Answer 2

您正在字符串向量中查找“xy”，在您的示例中，该向量具有单个元素“xyxxy”。由于“xy”不等于“xyxxy”，因此您找不到任何匹配项。

但是，即使您尝试在“xyxxy”本身内使用std::find“xy” - 那也会失败，因为std::find 在一个范围内（或者更确切地说，迭代器）寻找一个单个元素对）。

相反，您可以使用string::find() 方法，如here 所述；或者，视情况而定，std::string_view::find():

#include <string>
#include <vector>
#include <iostream>
#include <string_view>

int main() {
    const std::string needle{"xy"};
    std::string haystack;
    std::cin >> haystack;
    std::size_t count{0};
    std::string_view remainder{haystack};
    while(true) {
        auto first_pos = remainder.find(needle);
        if (first_pos == std::string_view::npos) { break; }
        count++;
        remainder = remainder.substr(first_pos+needle.length());
    }
    std::cout << "Found " << count << " occurrences of \"" << needle << "\"\n";
}

注意：这不考虑重叠事件。如果你想要这些，你可以总是将起始位置增加 1；或者通过使用 Boyer-Moore 或 Knuth-Morris-Pratt 搜索（请参阅 String search algorithms）使您的解决方案更复杂，并在每次找到后恢复到正确的状态。