版权声明：本文为博主NJU_ChopinXBP原创文章，发表于CSDN，仅供交流学习使用，转载请私信或评论联系，未经博主允许不得转载。感谢您的评论与点赞。 https://blog.csdn.net/qq_20304723/article/details/87858992
2019.2.21 《剑指Offer》从零单刷个人笔记整理（66题全）目录传送门
由于年前为了把《剑指Offer》系列全部刷完，没来得及写文章跟进，导致现在博客速度严重滞后于刷题速度。暂且保持博客一天一更，如果这学期忙一点或许有希望赶上刷题进度。
这道题可以说是很简单了，重复问题首先考虑哈希表。
创建一个HashMap，key存储字符，value存储出现次数。由于题目要求实时返回第一个出现一次的字符，要保证第一个的话，还需要创建一个ArrayList挨个存放字符，依次在HashMap里检查出现次数即可。
题目描述
请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。
输出描述:
如果当前字符流没有存在出现一次的字符，返回#字符。Java实现：
/**
*
* @author ChopinXBP
* 请实现一个函数用来找出字符流中第一个只出现一次的字符。
* 例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。
* 当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。
* 如果当前字符流没有存在出现一次的字符，返回#字符。
*
*/
import java.util.ArrayList;
import java.util.HashMap;
public class FirstAppearingOnce_53 {
static HashMap<Character, Integer> map = new HashMap<>();
static ArrayList<Character> list = new ArrayList<Character>();
public static void main(String[] args) {
// TODO Auto-generated method stub
}
//Insert one char from stringstream
public static void Insert(char ch)
{
if(map.containsKey(ch)) {
map.put(ch, map.get(ch) + 1);
}else {
map.put(ch, 1);
}
list.add(ch);
}
//return the first appearence once char in current stringstream
public static char FirstAppearingOnce()
{
for (char key : list) {
if (map.get(key) == 1) return key;
}
return '#';
}
}
C++实现示例：
class Solution
{
public:
//Insert one char from stringstream
string s;
char hash[256]={0};
void Insert(char ch)
{
s+=ch;
hash[ch]++;
}
//return the first appearence once char in current stringstream
char FirstAppearingOnce()
{
int size=s.size();
for(int i=0;i<size;++i)
{
if(hash[s[i]]==1)
return s[i];
}
return '#';
}
};#Coding一小时，Copying一秒钟。留个言点个赞呗，谢谢你#