字符串压缩

字符串压缩

http://www.nowcoder.com/questionTerminal/44da6966beb449d383f62b12e8df6317

#include <iostream>
#include <unordered_map>
#include <map>
using namespace std;
int main() {
        string s;
        cin >> s;
        unordered_map<char, int> umap;
        //非空判断
        if(!s.size()){
            return 0;
        }
        //hash映射一下
        for (int i = 0; i < s.size(); i++) {
            umap[s[i]]++;
        }
        bool flag = true; //已经输出标志位
        char temp = s[0]; //首字母先输出一次,前提是字符串不为空
        cout << umap[s[0]] << s[0];
        for (int i = 1; i < s.size(); i++) {
            if (flag && temp != s[i])
            {
                cout << umap[s[i]] << s[i];
                temp = s[i];
                flag = false;
            }
            if (temp != s[i])
            {
                cout << umap[s[i]] << s[i];
                temp = s[i];
                flag = true;
            }
        }
        cout << endl;
    return 0;
}
可能相对大佬们的答案会显得有点傻,@豆豆瓣,来解答一下
全部评论

相关推荐

10-21 00:37
已编辑
门头沟学院 C++
小浪_Coding:你问别人,本来就是有求于人,别人肯定没有义务免费回答你丫, 有点流量每天私信可能都十几,几十条的,大家都有工作和自己的事情, 付费也是正常的, 就像你请别人搭把手, 总得给人家买瓶水喝吧
点赞 评论 收藏
分享
敢逐云霄志:你打招呼语怎么能这么长,hr都没看下去的欲望,简明扼要说重点,就读于某某学校某某专业,26届应届毕业生,学信网可查,先后在某某公司实习过(如有),然后做过什么项目,想找一份什么样的工作,可实习几个月以上,期待您的回复。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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