Policz wystąpienia znaków w ciągu w C ++

Jak mogę policzyć liczbę "_"w ciągu takich jak "bla_bla_blabla_bla"?

#include <algorithm>

std::string s = "a_b_c";
size_t n = std::count(s.begin(), s.end(), '_');

Pseudo kod:

count = 0
For each character c in string s
  Check if c equals '_'
    If yes, increase count

EDYCJA: przykładowy kod C ++:

int count_underscores(string s) {
  int count = 0;

  for (int i = 0; i < s.size(); i++)
    if (s[i] == '_') count++;

  return count;
}

Należy pamiętać, że jest to kod używać wraz z std::string, jeśli używasz char*, wymienić s.size()z strlen(s).

Uwaga: rozumiem, że chcesz czegoś „tak małego, jak to możliwe”, ale sugeruję skorzystanie z tego rozwiązania. Jak widać, możesz użyć funkcji do enkapsulacji kodu, abyś nie musiał forza każdym razem wypisywać pętli, ale możesz po prostu użyć jej count_underscores("my_string_")w pozostałej części kodu. Korzystanie z zaawansowanych algorytmów C ++ jest tutaj z pewnością możliwe, ale myślę, że to przesada.

Staromodne rozwiązanie z odpowiednio nazwanymi zmiennymi. Daje to kodowi odrobinę ducha.

#include <cstdio>
int _(char*__){int ___=0;while(*__)___='_'==*__++?___+1:___;return ___;}int main(){char*__="_la_blba_bla__bla___";printf("The string \"%s\" contains %d _ characters\n",__,_(__));}

Edycja: około 8 lat później, patrząc na tę odpowiedź, wstydzę się, że to zrobiłem (mimo że usprawiedliwiałem to jako snarky szturchanie na pytanie o niskim wysiłku). To jest toksyczne i nie jest OK. Nie usuwam posta; Dodam te przeprosiny, aby pomóc zmienić atmosferę w StackOverflow. Więc OP: przepraszam i mam nadzieję, że dobrze odrabiłeś pracę domową pomimo mojego trollingu i że takie odpowiedzi, jak moje, nie zniechęciły Cię do uczestnictwa w witrynie.

#include <boost/range/algorithm/count.hpp>

std::string str = "a_b_c";
int cnt = boost::count(str, '_');

Nazywasz to ... Wersja Lambda ... :)

using namespace boost::lambda;

std::string s = "a_b_c";
std::cout << std::count_if (s.begin(), s.end(), _1 == '_') << std::endl;

Potrzebujesz kilku załączników ... Zostawiam to jako ćwiczenie ...

Użycie funkcji lambda do sprawdzenia, czy znak jest „_”, spowoduje tylko zwiększenie liczby, w przeciwnym razie znak nie będzie prawidłowy

std::string s = "a_b_c";
size_t count = std::count_if( s.begin(), s.end(), []( char c ){if(c =='_') return true; });
std::cout << "The count of numbers: " << count << std::endl;

Istnieje kilka metod wyszukiwania std :: string, ale find jest prawdopodobnie tym, czego szukasz. Jeśli masz na myśli ciąg w stylu C, to odpowiednikiem jest strchr. Jednak w obu przypadkach można również użyć pętli for i sprawdzić każdy znak - pętla jest zasadniczo tym, co te dwa kończą.

Kiedy już wiesz, jak znaleźć następną postać z pozycją początkową, nieustannie przyspieszasz wyszukiwanie (tzn. Korzystasz z pętli), licząc od razu.

Liczenie wystąpień znaków w ciągu jest łatwe:

#include <bits/stdc++.h>
using namespace std;
int main()
{
    string s="Sakib Hossain";
    int cou=count(s.begin(),s.end(),'a');
    cout<<cou;
}

Występowanie „_” w łańcuchu źródłowym można znaleźć, korzystając z funkcji łańcucha. Funkcja find () przyjmuje 2 argumenty, pierwszy - ciąg, którego wystąpienia chcemy znaleźć, a drugi argument przyjmuje pozycję początkową. Pętla służy do wyszukiwania wystąpienia do końca łańcucha źródłowego.

przykład:

string str2 = "_";
string strData = "bla_bla_blabla_bla_";

size_t pos = 0,pos2;

while ((pos = strData.find(str2, pos)) < strData.length()) 
{
    printf("\n%d", pos);
    pos += str2.length();
} 

Zrobiłbym w ten sposób:

#include <iostream>
#include <string>
using namespace std;
int main()
{

int count = 0;
string s("Hello_world");

for (int i = 0; i < s.size(); i++) 
    {
       if (s.at(i) == '_')    
           count++;
    }
cout << endl << count;
cin.ignore();
return 0;
}

Zrobiłbym coś takiego :)

const char* str = "bla_bla_blabla_bla";
char* p = str;    
unsigned int count = 0;
while (*p != '\0')
    if (*p++ == '_')
        count++;

Próbować

#include <iostream>
 #include <string>
 using namespace std;


int WordOccurrenceCount( std::string const & str, std::string const & word )
{
       int count(0);
       std::string::size_type word_pos( 0 );
       while ( word_pos!=std::string::npos )
       {
               word_pos = str.find(word, word_pos );
               if ( word_pos != std::string::npos )
               {
                       ++count;

         // start next search after this word 
                       word_pos += word.length();
               }
       }

       return count;
}


int main()
{

   string sting1="theeee peeeearl is in theeee riveeeer";
   string word1="e";
   cout<<word1<<" occurs "<<WordOccurrenceCount(sting1,word1)<<" times in ["<<sting1 <<"] \n\n";

   return 0;
}

public static void main(String[] args) {
        char[] array = "aabsbdcbdgratsbdbcfdgs".toCharArray();
        char[][] countArr = new char[array.length][2];
        int lastIndex = 0;
        for (char c : array) {
            int foundIndex = -1;
            for (int i = 0; i < lastIndex; i++) {
                if (countArr[i][0] == c) {
                    foundIndex = i;
                    break;
                }
            }
            if (foundIndex >= 0) {
                int a = countArr[foundIndex][1];
                countArr[foundIndex][1] = (char) ++a;
            } else {
                countArr[lastIndex][0] = c;
                countArr[lastIndex][1] = '1';
                lastIndex++;
            }
        }
        for (int i = 0; i < lastIndex; i++) {
            System.out.println(countArr[i][0] + " " + countArr[i][1]);
        }
    }