C++算法10：字符串频数问题

字符频数判断算法

最新推荐文章于 2024-05-03 08:40:22 发布

原创最新推荐文章于 2024-05-03 08:40:22 发布 · 485 阅读

1 ·

CC 4.0 BY-SA版权

c++ 同时被 3 个专栏收录

19 篇文章

订阅专栏

c/c++

18 篇文章

订阅专栏

算法

15 篇文章

订阅专栏

本文介绍了一种通过计算字符出现频率来判断特定条件的算法。该算法首先统计字符串中每个字符的出现次数，然后找出出现次数最多的字符是否等于其余所有字符出现次数之和。若条件成立则输出YES，否则输出NO。文章提供了完整的C++实现代码及运行示例。

1.输入字符串，如果某字符出现次数最多，并且等于其他字符出现的总和，那么输出“YES”,其他输出NO。
例如：输入”asdff”,输出”NO”,输入”asssdf”,输出”YES”
2.代码：

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

//声明
int CalFre(const char *str, int *pFre);
int CalMax(int* pFre, int N);
//计算字母出现频数
int CalFre(const char *str, int *pFre)
{
    int len = 0;
    while (*str)
    {
        pFre[*str]++;
        //cout << pFre[*str] << endl;
        str++;
        len++;
    }
    return len;
}
//计算字符串最大频数
int CalMax(int* pFre, int N)
{
    int j = 0;
    int max = 0;
    for (int i = 0; i < N; i++)
    {
        if (max < pFre[i])
        {
            max = pFre[i];
        }
    }
    return max;
}

int main()
{
    const int N = 256;
    char str[20];
    cout << "请输入字符串：" << endl;
    cin >> str;
    int pFre[N] = { 0 };
    int len = CalFre(str, pFre);
    int max = CalMax(pFre, N);
    int other = len - max;
    //cout << max <<"  "<< len << "  " << other << endl;
    if (max == other)
    {
        cout << "YES" << endl;
    }
    else
    {
        cout << "NO" << endl;
    }
}

3.结果：

请输入字符串：
asdfghh
NO
请按任意键继续. . .
请输入字符串：
sssddf
YES
请按任意键继续. . .