刷题记录06（C++）

牛客网刷题

【题目】：实现删除字符串中出现次数最少的字符，若多个字符出现次数一样，则都删除。输出删除这些单词后的字符串，字符串中其它字符保持原来的顺序。
注意每个输入文件有多组输入，即多个字符串用回车隔开。

【代码及分析】：

#include<iostream>
using namespace std;
//删除字符串中出现次数最少的字符的函数接口
string Del_Str(string str)
{
    string Del_str; 
    int a[26] = {0}; //初始化一个数组，记录输入的字符串中每个小写字母出现的次数
    int len = str.size(); //获取字符串的长度
    int min = 1000; //出现次数最少的字符的出现次数，不能为 0
    for(int i = 0; i < len; i++)
    {
        a[str[i] - 'a'] += 1;
    }
    //获取字符串中出现次数最少的字符的次数
    for (int i = 0; i < 26; i++)
    {
        if ((a[i] <= min) && (a[i] != 0))
        {
            min = a[i];//如果a[i]<min和a[i]不等于0都符合，则啊a[i]就是最小值
        }
    }
    //得到不包含字符串中出现次数最少的字符的字符串
    for (int i = 0; i < len; i++)
    {
        if (a[str[i] - 'a'] > min)
        {
            Del_str += str[i];//如果字符串a[i]减去a的字符长度大于min，则将Del_str加上str[i]
        }
    }
    return Del_str; //返回删除字符串中出现次数最少的字符后的字符串
}
//主函数
int main()
{
    string str;
    while (cin >> str)
    {
        cout << Del_Str(str) << endl;
    }
    return 0;
}

【总结】：本题考察的主要是字符串的算法，使用的也是一些简单的循环语句。这题一开始没看题解尝试了一下没做出来，脑子里没有对这些算法解题的思路，表明自己还是练习不够。