题解 | 删除字符串中出现次数最少的字符

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

https://www.nowcoder.com/practice/05182d328eb848dda7fdd5e029a56da9

#include<bits/stdc++.h>
#include <climits>
using namespace std;
int main()
{
    string s;
cin>>s;
    int a[26]={0};
    for(auto i:s){
        a[i-'a']++;
    }
    int min=INT_MAX;
    for(int i=0;i<26;i++){
        if(a[i]>0&&a[i]<min)min=a[i];
        
    }
    for(auto i:s){
        if(a[i-'a']>min)cout<<i;
    }
}

想复杂了,只需要找到最小的出现次数即可,不需要知道最小出现次数对应的字母是哪个,也不需要删除数组中的元素,只需要输出的时候跳过即可,做题呀,思路不要太僵硬跟着题目走。

全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务