resueltos - Compruebe si una cadena contiene una cadena en C++

imprimir cadena de caracteres en c

Question

Tengo una variable de tipo std::string . Quiero comprobar si contiene una cierta std::string . ¿Como podría hacerlo?

¿Existe una función que devuelva verdadero si se encuentra la cadena y falso si no lo es?

Gracias.

Answer 1

A partir de tantas respuestas en este sitio web, no encontré una respuesta clara, así que en 5-10 minutos lo resolví yo mismo. Pero esto se puede hacer en dos casos:

1. O SABES la posición de la subcadena que buscas en la cadena
2. O no conoce la posición y la busca, char por char ...

Entonces, asumamos que buscamos la subcadena "cd" en la cadena "abcde", y usamos la función incorporada substr más simple en C ++

para 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;
}

para 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;
}

Answer 2

En realidad, puedes intentar usar la biblioteca boost, creo que std :: string no proporciona un método suficiente para realizar todas las operaciones de cadena comunes. En boost, puedes usar el 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;
}

Answer 3

Esta es una función simple

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;
}

Answer 4

Puedes intentar usar la función de std::string::find :

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

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

Answer 5

Puedes probar esto

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

Answer 6

Si no desea utilizar las funciones estándar de la biblioteca, a continuación encontrará una solución.

#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 the first characters match
        if(firstString[i] == secondString[j]){
            int k = i;
            while (firstString[i] == secondString[j] && j < secondString.size()){
                j++;
                i++;
            }
            if (j == secondString.size())
                return true;
            else // Re-initialize i to its original value
                i = k;
        }
    }
    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;
}

Answer 7

Use std::string::find siguiente manera:

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

Nota: "encontrado!" se imprimirá si s2 es una subcadena de s1 , tanto s1 como s2 son de tipo std::string .

Answer 8

#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;
}