计算字符串中的字符出现次数

时间:2010-10-05 21:28:45

标签: c++ string pattern-matching

如何计算"_"等字符串中"bla_bla_blabla_bla"的数量?

13 个答案:

答案 0 :(得分:365)

#include <algorithm>

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

答案 1 :(得分:28)

伪代码:

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

编辑:C ++示例代码:

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

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

  return count;
}

请注意,这是与std::string一起使用的代码,如果您使用char*,则将s.size()替换为strlen(s)

另请注意:我可以理解您想要“尽可能小”的内容,但我建议您使用此解决方案。如您所见,您可以使用函数为您封装代码,这样您就不必每次都写出for循环,但可以在代码的其余部分使用count_underscores("my_string_")。在这里使用高级C ++算法肯定是可行的,但我认为这有点过头了。

答案 2 :(得分:20)

具有适当命名变量的老式解决方案。这给代码带​​来了一些精神。

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

编辑:大约8年后,看着这个答案,我很惭愧,我做到了这一点(尽管我把自己称为一个愚蠢的捅了一个低调的问题)。这是有毒的,不行。我没有删除帖子;我正在添加这个道歉,以帮助改变StackOverflow上的氛围。所以OP:我道歉,我希望你尽管我的拖钓得到你的功课,并且像我这样的答案并没有阻止你参与网站。

答案 3 :(得分:12)

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

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

答案 4 :(得分:8)

你说出来...... Lambda版......:)

using namespace boost::lambda;

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

你需要几个包括......我把这作为一个练习留给你......

答案 5 :(得分:4)

std :: string有几种搜索方法,但find可能就是你要找的东西。如果你的意思是C风格的字符串,那么等价物就是strchr。但是,在任何一种情况下,你也可以使用for循环并检查每个字符 - 循环基本上就是这两个循环。

一旦你知道如何找到给定起始位置的下一个字符,你就会不断推进你的搜索(即使用一个循环),随时计算。

答案 6 :(得分:3)

计算字符串中的字符出现很容易:

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

答案 7 :(得分:2)

您可以使用字符串函数找出源字符串中出现的'_'。 find()函数接受2个参数,first - 我们想要查找其出现的字符串,第二个参数取出起始位置。使用循环来查找直到源字符串结尾的出现。

示例:

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

答案 8 :(得分:2)

使用lambda函数检查字符是否为“ _”,然后仅计数将增加,否则无效的字符

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;

答案 9 :(得分:1)

我会这样做的:

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

答案 10 :(得分:0)

我会做这样的事情:)

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

答案 11 :(得分:-2)

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

答案 12 :(得分:-3)

尝试

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