刷题日记【字符流中第一个不重复的字符】
我是唯一一个一上来被这题的需求整懵了的菜鸡吗:
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 '#';
}
};
晚安各位大佬
许愿近期若干面试,咱蒟蒻渣渣一个咱也不敢许愿统统拿下offer,只求顺顺利利不要太难堪就好了






我是唯一一个一上来被这题的需求整懵了的菜鸡吗:
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 '#';
}
};
晚安各位大佬
许愿近期若干面试,咱蒟蒻渣渣一个咱也不敢许愿统统拿下offer,只求顺顺利利不要太难堪就好了
全部评论
兄弟,拿到offer了吗
相关推荐
昨天 13:57
门头沟学院 Java 点赞 评论 收藏
分享
06-23 11:43
门头沟学院 Java 点赞 评论 收藏
分享

点赞 评论 收藏
分享