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

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

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

最复杂的代码哈哈

#include <string>
#include <map>
#include <vector>
#include <climits>

using namespace std;

    map<char,int> m;
    int min1 = INT_MAX,minprev=INT_MAX;
    char c = ' ',cprev=' ';
    string::size_type n;

void minstr(string&str,int&min1,char&c){
    
      for(int i = 0;i<str.size();i++){
                ++m[str[i]];
        }
        for(auto it:m)
            if(it.second<=min1){
                min1=it.second;
                c=it.first;
            }
}
string& erasestr(string &str,char&c){
    n=str.find_first_of(c);
        while(n!=string::npos){
            str=str.erase(n, 1);
            n=str.find_first_of(c);
}
    return str;
}

int main() {
    string str;
    
    
    while(cin>>str){
        while((min1==minprev)){
        m.clear();
        minstr(str, min1, c);
        str = erasestr(str, c);
        minprev=min1;
            cprev=c;
        m.clear();
        minstr(str, min1, c);
            if(c==cprev)break;
        
        }
        cout<<str<<endl;
    }
    
    
}
全部评论

相关推荐

挥毫自在:想白嫖你呢
点赞 评论 收藏
分享
11-13 10:17
门头沟学院 Java
昨天面美团,jvm,juc问的好深啊,感觉小林coding不太够喔,牛油们有没有什么推荐的八股网站嘛🕒&nbsp;岗位/面试时间👥&nbsp;面试题目🤔&nbsp;面试感受
明天不下雨了:小林Coding:https://xiaolincoding.com/ 全栈哥:https://www.pdai.tech/ Guide哥:https://javaguide.cn/ 秀哥:https://interviewguide.cn/ 沉默王二:https://javabetter.cn/home.html 磊哥:https://www.javacn.site/interview/basic/ 小傅哥:https://bugstack.cn/ 源码哥:https://doocs.github.io/source-code-hunter/#/ 各大厂的公众号技术文章和一些经典的书籍
面试太紧张了怎么办?
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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