Проверьте, содержит ли строка строку в C++

у меня есть переменная типа std::string. Я хочу проверить, содержит ли он определенный std::string. Как мне это сделать?

есть ли функция, которая возвращает true, если строка найдена, и false, если это не так?

спасибо.

337
c++ string substring

8 ответов

использовать std::string::find следующим образом:

if (s1.find(s2) != std::string::npos) {
    std::cout << "found!" << '\n';
}

Примечание: "нашли!"будет напечатано, если s2 является подстрокой s1, и s1 и s2 типа std::string.

492

Вы можете попробовать использовать find функция:

string str ("There are two needles in this haystack.");
string str2 ("needle");

if (str.find(str2) != string::npos) {
//.. found.
}
87

На самом деле,вы можете попробовать использовать библиотеку boost, я думаю, что std::string не предоставляет достаточного метода для выполнения всех общих строковых операций.В boost вы можете просто использовать boost::algorithm::contains:

#include "string"

#include "boost/algorithm/string.hpp"

using namespace std;
using namespace boost;
int main(){
    string s("gengjiawen");
    string t("geng");
    bool b = contains(s, t);
    cout << b << endl;
    return 0;
}
17

вы можете попробовать это

string s1 = "Hello";
string s2 = "el";
if(strstr(s1.c_str(),s2.c_str()))
{
   cout << " S1 Contains S2";
}
8

Если вы не хотите использовать стандартные библиотечные функции, ниже приведено одно решение.

#include <iostream>
#include <string>

bool CheckSubstring(std::string firstString, std::string secondString){
    if(secondString.size() > firstString.size())
        return false;

    for (int i = 0; i < firstString.size(); i++){
        int j = 0;
        if(firstString[i] == secondString[j]){
            while (firstString[i] == secondString[j] && j < secondString.size()){
                j++;
                i++;
            }

            if (j == secondString.size())
                    return true;
        }
    }
    return false;
}

int main(){
    std::string firstString, secondString;

    std::cout << "Enter first string:";
    std::getline(std::cin, firstString);

    std::cout << "Enter second string:";
    std::getline(std::cin, secondString);

    if(CheckSubstring(firstString, secondString))
        std::cout << "Second string is a substring of the frist string.\n";
    else
        std::cout << "Second string is not a substring of the first string.\n";

    return 0;
}
3

Это простая функция

bool find(string line, string sWord)
{
    bool flag = false;
    int index = 0, i, helper = 0;
    for (i = 0; i < line.size(); i++)
    {
        if (sWord.at(index) == line.at(i))
        {
            if (flag == false)
            {
                flag = true;
                helper = i;
            }
            index++;
        }
        else
        {
            flag = false;
            index = 0;
        }
        if (index == sWord.size())
        {
            break;
        }
    }
    if ((i+1-helper) == index)
    {
        return true;
    }
    return false;
}
0

из стольких ответов на этом сайте я не нашел четкого ответа, поэтому через 5-10 минут я сам понял ответ. Но это можно сделать в двух случаях:

  1. либо знаю положение подстроки, которую вы ищете в строке
  2. либо не знаю положение и поиск его, char за char...

Итак, предположим, что мы ищем подстроку " cd "в строке "abcde", и мы используйте самый простой substr встроенная функция в C++

для 1:

#include <iostream>
#include <string>

    using namespace std;
int i;

int main()
{
    string a = "abcde";
    string b = a.substr(2,2);    // 2 will be c. Why? because we start counting from 0 in a string, not from 1.

    cout << "substring of a is: " << b << endl;
    return 0;
}

на 2:

#include <iostream>
#include <string>

using namespace std;
int i;

int main()
{
    string a = "abcde";

    for (i=0;i<a.length(); i++)
    {
        if (a.substr(i,2) == "cd")
        {
        cout << "substring of a is: " << a.substr(i,2) << endl;    // i will iterate from 0 to 5 and will display the substring only when the condition is fullfilled 
        }
    }
    return 0;
}
0
#include <algorithm>        // std::search
#include <string>
using std::search; using std::count; using std::string;

int main() {
    string mystring = "The needle in the haystack";
    string str = "needle";
    string::const_iterator it;
    it = search(mystring.begin(), mystring.end(), 
                str.begin(), str.end()) != mystring.end();

    // if string is found... returns iterator to str's first element in mystring
    // if string is not found... returns iterator to mystring.end()

if (it != mystring.end())
    // string is found
else
    // not found

return 0;
}
-2