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

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

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

  1. 首先,采用unordered_map来存储这样一个统计信息,其中key为字符,value为该字符出现的序列。
  2. 第二部,先是一个循环,每次迭代寻找次数为MinTimes的字符并将原串中置换为空格,没有最小次数为MinTimes的字符,则MinTimes加1往下循环。当当前次数的所有字符都替换为空格后,再统一将其删除,这样就得到了最终的字符串了。
#include<iostream>
#include<unordered_map>
#include<vector>
using namespace std;

int main()
{
    string s;
    while ( cin >> s ){
        unordered_map<char, vector<int>> m;
        int MinTimes = 1;
        bool Del_flag = false;
        // 遍历一遍s统计数量,并记录下
        for (int i = 0; i< s.length(); i++){
            if (!m.count(s[i])){
                m[s[i]] =  {i};
            }
            else{
                m[s[i]].push_back(i);
            }
        }
        while(MinTimes <= s.length()){
            for(auto & it : m){
                if (it.second.si***Times){
                    Del_flag = true;
                    for (int i : it.second){
                        s[i]=' ';
                    }

                }
            }
            if (!Del_flag){
                MinTimes ++;
            }
            else{
                int loc;
                while((loc = s.find(' ')) != string::npos){
                    s.erase(loc, 1);
                }
                break;
            }
        }
        cout << s <<endl;
    }
    return 0;
}
全部评论

相关推荐

头像
05-16 12:47
已编辑
中国地质大学(武汉) Java
你出生在农村,与其它农村小孩子无异小学时你对成绩没有概念,只感觉上课不听课也是无聊,只知道不写完作业会被老师罚站一到考试,自己成绩总是名列靠前,即使偶尔落后,你也从不在意中学时你觉得课本的东西很简单,随便学学就会了,并没有大量刷题你总是想不通,那些所谓的数学物理中难题,明明是在送分,为什么你的同学总是想不出解题方法高中时这三年你过的不容易,晚睡早起,给了自己很多压力.但是你也发现自己是有些小聪明的,你感觉班里有些同学很刻苦,但成绩比你差远了。那些数学题和物理题的陷阱,同学一遍遍踩坑,但是你总能发现并避开它们.“为了父母的期盼,为了恩师的厚望,为了天赐的智慧,为了青春的理想......”“天行健...
创作助手_刘北:其实,这种已经是神童级别的了,不费吹灰之力就能拿到自己想要的东西,就像机器按照程序走了一遍,就像我小时候看爱情公寓,觉得他们都很惨,几个人只能挤在一个房间里合租,但是好在他们有一群非常好的朋友,随着时间的推移,慢慢长大了,在看爱情公寓的时候,觉得他们都很厉害,博士、留学生、***、电台公子,数学天才,任何一个都是我可望而不可即的,更别说可以在异地认识一群更好的朋友了,所以呢,人还是要自给自足,满足当下,不要攀比,意气风发的且有理想的18岁少年永远都存在,只不过随着时间的推移他被你包裹在了洋葱的最深处。
点赞 评论 收藏
分享
04-14 20:10
已编辑
门头沟学院 Java
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务