刷题日记【字符流中第一个不重复的字符】
我是唯一一个一上来被这题的需求整懵了的菜鸡吗:
NANI(⊙o⊙)?什么字符流?什么逐个读入?主函数怎么调用这些函数的?

我TM眼前一黑

看了大佬的思路,才想到了C++的map,
然后。。。还是
又看了大佬的思路,
自己试着马了一波,然后。。。全部井号,然后。。。乱码了
。。。
踩坑:
1.map和string都是private全局变量
2.Insert里面实现逐个把字符流输入的字符加到字符串里

上代码:
class Solution
{
private:
    string str = "";
    map<char,int> charMap;
public:
    //???
    //Insert one char from stringstream
    void Insert(char ch)
    {
        //map存储插入字符的个数
        str += ch;
        charMap[ch]++;
    }
  //return the first appearence-once-char in current stringstream
    char FirstAppearingOnce()
    {
        for(int i = 0; i< str.size(); i++){
            if(charMap[str[i]] == 1){
                return str[i];
            }
        }
        return &#39;#';
    }
};


晚安各位大佬
许愿近期若干面试,咱蒟蒻渣渣一个咱也不敢许愿统统拿下offer,只求顺顺利利不要太难堪就好了
全部评论
兄弟,拿到offer了吗
点赞 回复 分享
发布于 2020-05-01 21:42

相关推荐

评论
点赞
收藏
分享

创作者周榜

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