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

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

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

#include <iostream>
#include <map>
#include <string>
#include <cstring>
using namespace std;

int main() {
    string s;
    cin>>s;
    map<char,int> m;
    string str="";
    for(int i=0;i<s.size();i++)
    {
        if(m.count(s[i])==0) m[s[i]]=1;
        else m[s[i]]++;
    }
    int rec=20;char c;
    for(auto x:m)
    {
        if(rec>x.second) 
        {
            rec=x.second;
        }
    }
    for(int i=0;i<s.size();i++)
    {
        if(m[s[i]]>rec) str=str+s[i];
    }
    cout<<str<<endl;
}
// 64 位输出请用 printf("%lld")

全部评论

相关推荐

10-27 17:26
东北大学 Java
点赞 评论 收藏
分享
评论
1
收藏
分享
牛客网
牛客企业服务