Verifique se uma string contém uma string em C ++

494

Eu tenho uma variável do tipo std::string. Quero verificar se contém um certo std::string. Como eu faria isso?

Existe uma função que retorna true se a string for encontrada e false se não for?

neuromancer
fonte
6
Você quer dizer char * string ou a string do STL?
anthares
1
Não é uma string *. Eu tive que incluir <string> para usá-lo.
neuromancer
1
Algumas das soluções estão usando s2 para a string que quero encontrar. Ainda funcionará se eu usar algo como "esta é uma string" em vez de s2?
neuromancer
2
Sim, porque existe um construtor literl de string para o tipo std :: string.
18
Alguém faça uma proposta para adicionar std::basic_string::containsao stdlib.
Emlai 5/05

Respostas:

722

Use da std::string::findseguinte maneira:

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

Nota: "encontrado!" será impresso se s2for uma subcadeia de s1ambos s1e s2for do tipo std::string.

Guy Avraham
fonte
117

Você pode tentar usar a findfunção:

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

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

Na verdade, você pode tentar usar a biblioteca de impulso, acho que std :: string não fornece método suficiente para fazer toda a operação de string comum boost::algorithm::contains.

#include <string>
#include <boost/algorithm/string.hpp>

int main() {
    std::string s("gengjiawen");
    std::string t("geng");
    bool b = boost::algorithm::contains(s, t);
    std::cout << b << std::endl;
    return 0;
}
Geng Jiawen
fonte
33
"Eu acho que std :: string não fornece método suficiente para fazer toda a operação comum de strings". Mas há um findmétodo para exatamente a tarefa em questão. Não há necessidade de introduzir uma dependência de biblioteca.
Stefan
8
@stefan, você está certo, existe um método find, mas e quanto a divisão, substituição e muitos outros funcionários.Você pode comparar std :: string com a string api em Java.PS: Também acho que contém é muito mais elegante do que encontre para verificar se uma string contém outra string.
Geng Jiawen
1
Também é curto e mais fácil de memorizar. O Cpp 17 possui suporte adicional para o sistema de arquivos. Espero que o Cpp 2x também faça algo para string. É muito doloroso a falta de suporte ao método básico de strings no cpp moderno.
Geng Jiawen
1
Você realmente precisa dos "usos"? Quando leio esse código, não faço ideia se containsé std::containsou o boost::containsque parece ser uma desvantagem significativa. Acho que std :: contains não existe atualmente, mas não tenho certeza de que seja razoável supor que o leitor tenha memorizado tudo o que está em std. E std::containspode muito bem existir em alguma versão futura do c ++, o que quebraria esse programa.
Don escotilha
12

Você pode tentar isso

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

Caso a funcionalidade seja crítica para o seu sistema, é realmente benéfico usar um strstrmétodo antigo . O std::searchmétodo interno algorithmé o mais lento possível. Meu palpite seria que leva muito tempo para criar esses iteradores.

O código que eu costumava cronometrar a coisa toda é

#include <string>
#include <cstring>
#include <iostream>
#include <algorithm>
#include <random>
#include <chrono>

std::string randomString( size_t len );

int main(int argc, char* argv[])
{
        using namespace std::chrono;

        const size_t haystacksCount = 200000;
        std::string haystacks[haystacksCount];
        std::string needle = "hello";

        bool sink = true;

        high_resolution_clock::time_point start, end;
        duration<double> timespan;

        int sizes[10] = { 10, 20, 40, 80, 160, 320, 640, 1280, 5120, 10240 };

        for(int s=0; s<10; ++s)
        {
                std::cout << std::endl << "Generating " << haystacksCount << " random haystacks of size " << sizes[s] << std::endl;
                for(size_t i=0; i<haystacksCount; ++i)
                {
                        haystacks[i] = randomString(sizes[s]);
                }

                std::cout << "Starting std::string.find approach" << std::endl;
                start = high_resolution_clock::now();
                for(size_t i=0; i<haystacksCount; ++i)
                {
                        if(haystacks[i].find(needle) != std::string::npos)
                        {
                                sink = !sink; // useless action
                        }
                }
                end = high_resolution_clock::now();
                timespan = duration_cast<duration<double>>(end-start);
                std::cout << "Processing of " << haystacksCount << " elements took " << timespan.count() << " seconds." << std::endl;

                std::cout << "Starting strstr approach" << std::endl;
                start = high_resolution_clock::now();
                for(size_t i=0; i<haystacksCount; ++i)
                {
                        if(strstr(haystacks[i].c_str(), needle.c_str()))
                        {
                                sink = !sink; // useless action
                        }
                }
                end = high_resolution_clock::now();
                timespan = duration_cast<duration<double>>(end-start);
                std::cout << "Processing of " << haystacksCount << " elements took " << timespan.count() << " seconds." << std::endl;

                std::cout << "Starting std::search approach" << std::endl;
                start = high_resolution_clock::now();
                for(size_t i=0; i<haystacksCount; ++i)
                {
                        if(std::search(haystacks[i].begin(), haystacks[i].end(), needle.begin(), needle.end()) != haystacks[i].end())
                        {
                                sink = !sink; // useless action
                        }
                }
                end = high_resolution_clock::now();
                timespan = duration_cast<duration<double>>(end-start);
                std::cout << "Processing of " << haystacksCount << " elements took " << timespan.count() << " seconds." << std::endl;
        }

        return 0;
}

std::string randomString( size_t len)
{
        static const char charset[] = "abcdefghijklmnopqrstuvwxyz";
        static const int charsetLen = sizeof(charset) - 1;
        static std::default_random_engine rng(std::random_device{}());
        static std::uniform_int_distribution<> dist(0, charsetLen);
        auto randChar = [charset, &dist, &rng]() -> char
        {
                return charset[ dist(rng) ];
        };

        std::string result(len, 0);
        std::generate_n(result.begin(), len, randChar);
        return result;
}

Aqui eu giro aleatório haystackse pesquiso neles o needle. A contagem do palheiro é definida, mas o comprimento das seqüências de caracteres em cada palheiro é aumentado de 10 no início para 10240 no final. Na maioria das vezes, o programa gasta realmente gerando seqüências aleatórias, mas isso é esperado.

A saída é:

Generating 200000 random haystacks of size 10
Starting std::string.find approach
Processing of 200000 elements took 0.00358503 seconds.
Starting strstr approach
Processing of 200000 elements took 0.0022727 seconds.
Starting std::search approach
Processing of 200000 elements took 0.0346258 seconds.

Generating 200000 random haystacks of size 20
Starting std::string.find approach
Processing of 200000 elements took 0.00480959 seconds.
Starting strstr approach
Processing of 200000 elements took 0.00236199 seconds.
Starting std::search approach
Processing of 200000 elements took 0.0586416 seconds.

Generating 200000 random haystacks of size 40
Starting std::string.find approach
Processing of 200000 elements took 0.0082571 seconds.
Starting strstr approach
Processing of 200000 elements took 0.00341435 seconds.
Starting std::search approach
Processing of 200000 elements took 0.0952996 seconds.

Generating 200000 random haystacks of size 80
Starting std::string.find approach
Processing of 200000 elements took 0.0148288 seconds.
Starting strstr approach
Processing of 200000 elements took 0.00399263 seconds.
Starting std::search approach
Processing of 200000 elements took 0.175945 seconds.

Generating 200000 random haystacks of size 160
Starting std::string.find approach
Processing of 200000 elements took 0.0293496 seconds.
Starting strstr approach
Processing of 200000 elements took 0.00504251 seconds.
Starting std::search approach
Processing of 200000 elements took 0.343452 seconds.

Generating 200000 random haystacks of size 320
Starting std::string.find approach
Processing of 200000 elements took 0.0522893 seconds.
Starting strstr approach
Processing of 200000 elements took 0.00850485 seconds.
Starting std::search approach
Processing of 200000 elements took 0.64133 seconds.

Generating 200000 random haystacks of size 640
Starting std::string.find approach
Processing of 200000 elements took 0.102082 seconds.
Starting strstr approach
Processing of 200000 elements took 0.00925799 seconds.
Starting std::search approach
Processing of 200000 elements took 1.26321 seconds.

Generating 200000 random haystacks of size 1280
Starting std::string.find approach
Processing of 200000 elements took 0.208057 seconds.
Starting strstr approach
Processing of 200000 elements took 0.0105039 seconds.
Starting std::search approach
Processing of 200000 elements took 2.57404 seconds.

Generating 200000 random haystacks of size 5120
Starting std::string.find approach
Processing of 200000 elements took 0.798496 seconds.
Starting strstr approach
Processing of 200000 elements took 0.0137969 seconds.
Starting std::search approach
Processing of 200000 elements took 10.3573 seconds.

Generating 200000 random haystacks of size 10240
Starting std::string.find approach
Processing of 200000 elements took 1.58171 seconds.
Starting strstr approach
Processing of 200000 elements took 0.0143111 seconds.
Starting std::search approach
Processing of 200000 elements took 20.4163 seconds.
v010dya
fonte
A versão mais curta do que a resposta é: usando c em vez de c ++ :)
r0ng
3

Se você não deseja usar as funções padrão da biblioteca, abaixo está uma solução.

#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;
}
Testes123
fonte
6
Você já está usando std :: string, portanto, seu código já depende da std lib. Não vejo nenhuma razão para evitar a solução aceita usando std :: string :: find.
b00n12
Sim, esse é um bom argumento. Não achava isso quando escrevi isso. Acho que o que pensei quando escrevi isso foi talvez como evitar o uso de std :: find.
Testing123
3
Apenas para futuros visitantes: esse algoritmo não está realmente correto. Porque "i" nunca mais vai voltar depois de um jogo substring falhou, alguns casos não são correspondidos, por exemplo considerar: aaabc, AAB
sAm_vdP
1
Isso tem vários erros. CheckSubstring(std::string firstString, std::string secondString)cópias profundas de ambas as cadeias transmitidas para a função, o que é caro, principalmente para cadeias mais longas que exigem alocações de heap. Além disso, digamos que você chame CheckSubstring("XYZab", "ab\0\0")- o whileloop terminará comparando acom a, bpara b, o NUL implícito no final da primeira string com o NUL explícito no segundo, depois ele lerá além do buffer da primeira string, tendo um comportamento indefinido. Para corrigir, use for (... i <= firstString.size () - secondString (). Size (); ...) `.
Tony Delroy
1

Se o tamanho das strings for relativamente grande (centenas de bytes ou mais) e o c ++ 17 estiver disponível, convém usar o pesquisador Boyer-Moore-Horspool (exemplo de cppreference.com):

#include <iostream>
#include <string>
#include <algorithm>
#include <functional>

int main()
{
    std::string in = "Lorem ipsum dolor sit amet, consectetur adipiscing elit,"
                     " sed do eiusmod tempor incididunt ut labore et dolore magna aliqua";
    std::string needle = "pisci";
    auto it = std::search(in.begin(), in.end(),
                   std::boyer_moore_searcher(
                       needle.begin(), needle.end()));
    if(it != in.end())
        std::cout << "The string " << needle << " found at offset "
                  << it - in.begin() << '\n';
    else
        std::cout << "The string " << needle << " not found\n";
}
Konstantin Stupnik
fonte
3
Os sinais dos tempos. Antigamente, alguém teria oferecido uma função bool contains(const std::string& haystack, const std::string& needle). Atualmente, eles oferecem um conjunto de peças de quebra-cabeças com o nome de alguns autores obscuros de papéis obscuros para fazer com que pareça mais com ciência da computação ...
BitTickler 20/02
0

Você também pode usar o espaço para nome do sistema. Então você pode usar o método contains.

#include <iostream>
using namespace System;

int main(){
    String ^ wholeString = "My name is Malindu";

    if(wholeString->ToLower()->Contains("malindu")){
        std::cout<<"Found";
    }
    else{
        std::cout<<"Not Found";
    }
}
Malindu Dilanka
fonte
Essa resposta só se aplica a extensão C proprietária da Microsoft ++ quer C ++ / CX ou C ++ / CLI
H. Al-Amri
1
sim, me desculpe, eu não sabia que só funciona dessa maneira até alguns dias depois de postá-lo.
Malindu Dilanka
-1

Esta é uma função simples

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;
}
neda
fonte
4
Olá, bem-vindo ao SO. Você poderia editar sua resposta e adicionar um comentário sobre como ela funciona e como difere de outras respostas? Obrigado!
Fabio diz Restabelecer Monica
-1
#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;
}
zaonline
fonte
11
Tente evitar apenas descartar o código como resposta e tente explicar o que ele faz e por quê. Seu código pode não ser óbvio para pessoas que não têm a experiência de codificação relevante. Edite sua resposta para incluir esclarecimentos, contexto e tente mencionar quaisquer limitações, suposições ou simplificações em sua resposta.
você precisa saber é o seguinte
Obrigado por deixar o código claro, por usar usingapenas as funções necessárias e por não despejar o espaço de nome inteiro no espaço global. Quanto ao comentário do @ SᴀᴍOnᴇᴌᴀ, acho que esse usuário não leu os comentários no seu código.
v010dya
-2

De tantas respostas neste site, eu não encontrei uma resposta clara e, em 5 a 10 minutos, eu mesmo descobri a resposta. Mas isso pode ser feito em dois casos:

  1. Você sabe a posição da sub-string que você procura na string
  2. Ou você não conhece a posição e a procura, char por char ...

Então, vamos supor que procuramos pela substring "cd" na string "abcde" e usamos a função interna mais simples da substr no C ++

por 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;
}
user7655194
fonte
2
De que maneira a resposta principal ("use std :: string :: find"), publicada 8 anos antes, não é clara o suficiente?
Steve Smith
-3

Em vez disso, podemos usar esse método. Apenas um exemplo dos meus projetos. Consulte o código. Alguns extras também estão incluídos.

Olhe para as declarações if!

/*
Every C++ program should have an entry point. Usually, this is the main function.
Every C++ Statement ends with a ';' (semi-colon)
But, pre-processor statements do not have ';'s at end.
Also, every console program can be ended using "cin.get();" statement, so that the console won't exit instantly.
*/

#include <string>
#include <bits/stdc++.h> //Can Use instead of iostream. Also should be included to use the transform function.

using namespace std;
int main(){ //The main function. This runs first in every program.

    string input;

    while(input!="exit"){
        cin>>input;
        transform(input.begin(),input.end(),input.begin(),::tolower); //Converts to lowercase.

        if(input.find("name") != std::string::npos){ //Gets a boolean value regarding the availability of the said text.
            cout<<"My Name is AI \n";
        }

        if(input.find("age") != std::string::npos){
            cout<<"My Age is 2 minutes \n";
        }
    }

}
Malindu Dilanka
fonte
Sinto muito, não vi alguém postando a mesma coisa que fiz anteriormente.
Malindu Dilanka
1
"Inscreva-se no YouTube" pode ser considerado spam. Lembre-se disso no futuro. Além disso, leia Como responder e como não ser um spammer
Zoe