牛客网刷题
【题目】:实现删除字符串中出现次数最少的字符,若多个字符出现次数一样,则都删除。输出删除这些单词后的字符串,字符串中其它字符保持原来的顺序。
注意每个输入文件有多组输入,即多个字符串用回车隔开。
【代码及分析】:
#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;
}
【总结】:本题考察的主要是字符串的算法,使用的也是一些简单的循环语句。这题一开始没看题解尝试了一下没做出来,脑子里没有对这些算法解题的思路,表明自己还是练习不够。