DAY05——删除字符串中出现次数最少的字符

Day01 2023/01/12

题目描述：

• 实现删除字符串中出现次数最少的字符，若出现次数最少的字符有多个，则把出现次数最少的字符都删除。输出删除这些单词后的字符串，字符串中其它字符保持原来的顺序。

• 数据范围：输入的字符串长度满足1 ≤n≤ 20 ，保证输入的字符串中仅出现小写字母

• 输入描述：字符串只包含小写英文字母, 不考虑非法输入，输入的字符串长度小于等于20个字节。

• 输出描述：删除字符串中出现次数最少的字符后的字符串。

示例：

输入：aabcddd
输出：aaddd

思路：

小写英文字母只有26个，用一个大小为26的数组去记录该字符串出现字母的个数，遍历该字符串后，用count统计字母的出现次数，min为该字符串当前字母出现的最小次数。删除数组中对应字母值为min的字母，输出删除后的字符串。

具体实现：

#include<iostream>
#include<string>

int main()
{
    string str;
    while (getline(cin, str))//输入字符串到str
    {
        int a[26] = { 0 };//数组a用来记录每个字母出现的次数
        int n = str.size();
        for (int i = 0; i < n; i++)
        {
            a[str[i] - 'a']++;//对应数组下标
        }
        int min = a[str[0]-'a'];//min的初值定为str第一个元素出现的次数
        for (int i = 0; i < n; i++)//遍历数组a找出最小字母出现次数
        {
            if (a[str[i] - 'a'] < min)
                min = a[str[i] - 'a'];
        }
        for (int i = 0; i < n; i++)
        {
            if (a[str[i] - 'a'] > min)//只有出现次数大于min的字母才输出
                cout << str[i];
        }
        cout << endl;
    }
    return 0;
}