Функция, чтобы найти, сколько раз строка 1 содержит строку 2 c ++ - PullRequest
Новая
       15

Функция, чтобы найти, сколько раз строка 1 содержит строку 2 c ++

0 голосов
/ 29 октября 2018

Я хочу проверить, сколько раз моя первая строка содержит вторую строку. Я прочитал об этом в интернете, и я нашел имя функции std :: find, я попытался использовать его, и мне не удалось ... 

std::string Str1 = "Hello Hello";
std::string Str2 = "ll";
Now what?

Я пытался использовать

станд :: Количество

также, но я узнал, что он работает только с буквами. 

counter = std::count(Str1.begin(), Str2.end(), Str2); // dident work

Помощь ??

Edit: Вот что я пытаюсь сделать: 

unsigned int Nucleus::get_num_of_codon_appearances(const std::string& codon) const
{
    unsigned int counter = 0;
    counter = std::count(this->_DNA_strand.begin(), this->_DNA_strand.end(), codon);
    return counter;
}

Ответы [ 3 ]

0 голосов
/ 29 октября 2018

Вы можете сделать это довольно просто с помощью std :: regex, если вы используете c ++ 11 или выше.

Что-то вроде, 

#include <regex>
#include <iterator>
#include <iostream>
#include <string>

using namespace std;

int main()
{
    const string str = "one two hello three four hello five hello";

    regex re("hello");
    cout << "Number of hellos : " <<  
        distance(sregex_iterator(str.begin(),str.end(), re),sregex_iterator());

}

Демо

0 голосов
/ 29 октября 2018

Как указано paxbun , там используется метод string :: find, который является встроенной функцией класса string.

Ссылка на метод .find () string :: find ~ C ++ Ссылка

В качестве другого подхода, включающего класс, соответствующий вашему коду выше: 

#include <iostream>
#include <string>

using namespace std;

//class declaration
class Nucleus{
private:
 string _DNA_strand{"ABCADDASDASABCAFGDACCACABCDA"};

public:
    const string get_codon(){return _DNA_strand;} //accessor of private variable
    unsigned int get_num_of_codon_appearances(const string& _DNA_strand, const string& ) const;
};

//Function  to return the number of times a string is found within another string.
unsigned int Nucleus::get_num_of_codon_appearances(const string& codon, const string& c) const
{
    unsigned int count = 0; //sets count
    size_t counter = 0; //sets counter
    while (counter != string::npos) // if counter does not equal string no position
    {
            size_t i = counter + c.length(); // sets i to counter + length of searched for object
            counter = codon.find(c, i); // .find() method 
            count++;
    }
    return count;
}

//Main Function
int main()
{
    Nucleus temp; //sets the object temp of the class Nucleus
    const string codon = temp.get_codon();
    const string c = "ABC";

    cout << "The Number of times " << c << " is found in " 
    << temp.get_codon() << " is: " << temp.get_num_of_codon_appearances(codon, c) << endl;

    return 0;   
}

Пример вывода: 

The Number of times ABC is found in ABCADDASDASABCAFGDACCACABCDA is: 3

DEMO

0 голосов
/ 29 октября 2018

Вы можете использовать std :: string :: find. 

#include <string>
using namespace std;

size_t count (const string & src, const string & str) {
    size_t cnt = 0, fnd = 0;
    while (fnd = (src.find(str, fnd)) != string::npos) {
        cnt++; fnd++;
    }
    return cnt;
}

...

count("Hello, world!", "ll");
...