计算给定字符串出现次数的函数

Question

#include<iostream>
using namespace std;
void check_exist_get_count(string str,char ch)
{
    int counter=0;
    for(int x=0;x<str.length();x++)
    {
        if(str[x]==ch)
            counter++;
    }
    cout<<ch<<" : "<<counter;
}
int main ()
{
    string str;
    cin>>str;
    for(int x=0;x<str.length();x++)
    {
        check_exist_get_count(str,str[x]);
    }



    return 0;
}

如果没有内置函数，我需要计算字母的出现，但我有问题我应该使用什么条件来检查哪个 for 循环不发送超过一次的字母 示例：在我的代码中我得到 输入 aaabbc 输出

a：3a：3a：3b：2b：2c：1

但要求的答案应该是

a : 3 b : 2 c : 1

Answer 1

您只是在 main 函数中对字符串进行了一次迭代，对于该字符串中的每个字符，再次遍历整个字符串并计算其中有多少这样的字符。

您不做的是跟踪您已经数过哪些字符，这就是您多次数数的原因。不要嵌套循环（在第一个循环中调用你的函数），而是将这些东西分开：

一种选择是对字符串进行第一次传递，在其中您只需构建字符串中的字符列表，如下所示：

std::set<char> chars;
for (char c: str)
{
    chars.insert(c);    // a set doesn't allow duplicate entries
    // so you don't have to check yourself if it's already in there
}

然后，您可以在第二个循环中为集合中的每个字符调用 count。但是，这仍然是低效的；您可以使用地图来跟踪到目前为止的字符以及它们的数量。像这样的：

计算字符频率直方图的代码可能如下所示：

#include <iostream>
#include <map>
#include <string>

int main ()
{
    std::string str("aaabbc");
    std::map<char, size_t> charHistogram;
    for (char c: str)
    {
        // if c not contained in map yet, it's automatically initialized to 0
        ++charHistogram[c];
    }
    for (auto const & p: charHistogram)
    {
        std::cout << p.first << " : " << p.second << " ";
    }
    return 0;
}

见code in cpp.sh

Answer 2

添加到@codeling 答案的另一个选项。相同的想法，但不同的实现：

• 您可以使用数组来计算使用过的字母。 第一个数组位置将告诉您“a”的出现次数，“b”的第二个位置等等。
• 您可以扩展它以计算大写字母和符号。
• 您还可以将std::array 更改为size_t counts[26] 数组。

[Demo]

#include <array>
#include <iostream>  // cout
#include <string>

int main()
{
    const std::string s{"aaabbc"};
    std::array<size_t, 26> counts{};
    for (auto&& ch : s)
    {
        if (ch >='a' and ch <= 'z')
        {
            counts[ch - 'a']++;
        }
    }
    for (char i{0}; i < counts.size(); ++i)
    {
        if (counts[i])
        {
            std::cout << static_cast<char>('a' + i) << ": " << counts[i] << "\n";
        }
    }
}