题目描述
输出描述:
如果当前字符流没有存在出现一次的字符，返回#字符。
题目格式：
public class Solution { //Insert one char from stringstream public void Insert(char ch) { } //return the first appearence once char in current stringstream public char FirstAppearingOnce() { } }
解题思路：
使用一个数组存储每一个字符的次数（java中字符是可以直接当整型用的），同时将字符拼成字符串
在查找函数中（下例中的第二个函数）遍历字符串，如果遇到数组元素的值为1则直接返回，如果遍历完整个数组都没有则返回“#”
public class Solution {//Insert one char from stringstream int hash[] = new int[256]; StringBuffer sb = new StringBuffer();
public void Insert(char ch){ sb.append(ch); hash[ch] += 1; } //return the first appearence once char in current stringstream public char FirstAppearingOnce() { char[] charArr = sb.toString().toCharArray(); for(char c : charArr){ if(hash[c] == 1) return c; } return '#'; } }
代码中的几个关键点
1. 字符和整型是可以互相转换的。如下：
char c = 2; System.out.println(c); int a = 'a'; System.out.println(a);
int word = '我'; System.out.println(word);
java中的char 采用的是Unicode编码，是16位的,所以汉字也是可以的
所以arr[a]也相当于就是arr[97],
2. 为什么是256个字符？（后来在牛客网上AC是发现128也是可以通过的，所以这里并不一定要是256）。
这里贴一个链接：http://www.ruanyifeng.com/blog/2007/10/ascii_unicode_and_utf-8.html
这是阮一峰老师关于编码的一篇博客，为了方便大家看，我把其中的一段贴出来：
一、ASCII 码
我们知道，计算机内部，所有信息最终都是一个二进制值。每一个二进制位（bit）有
0和1两种状态，因此八个二进制位就可以组合出256种状态，这被称为一个字节（byte）。也就是说，一个字节一共可以用来表示256种不同的状态，每一个状态对应一个符号，就是256个符号，从00000000到11111111。上个世纪60年代，美国制定了一套字符编码，对英语字符与二进制位之间的关系，做了统一规定。这被称为 ASCII 码，一直沿用至今。
ASCII 码一共规定了128个字符的编码，比如空格
SPACE是32（二进制00100000），大写的字母A是65（二进制01000001）。这128个符号（包括32个不能打印出来的控制符号），只占用了一个字节的后面7位，最前面的一位统一规定为0。二、非 ASCII 编码
英语用128个符号编码就够了，但是用来表示其他语言，128个符号是不够的。比如，在法语中，字母上方有注音符号，它就无法用 ASCII 码表示。于是，一些欧洲国家就决定，利用字节中闲置的最高位编入新的符号。比如，法语中的
é的编码为130（二进制10000010）。这样一来，这些欧洲国家使用的编码体系，可以表示最多256个符号。但是，这里又出现了新的问题。不同的国家有不同的字母，因此，哪怕它们都使用256个符号的编码方式，代表的字母却不一样。比如，130在法语编码中代表了
é，在希伯来语编码中却代表了字母Gimel(ג)，在俄语编码中又会代表另一个符号。但是不管怎样，所有这些编码方式中，0--127表示的符号是一样的，不一样的只是128--255的这一段。至于亚洲国家的文字，使用的符号就更多了，汉字就多达10万左右。一个字节只能表示256种符号，肯定是不够的，就必须使用多个字节表达一个符号。比如，简体中文常见的编码方式是 GB2312，使用两个字节表示一个汉字，所以理论上最多可以表示 256 x 256 = 65536 个符号。
中文编码的问题需要专文讨论，这篇笔记不涉及。这里只指出，虽然都是用多个字节表示一个符号，但是GB类的汉字编码与后文的 Unicode 和 UTF-8 是毫无关系的。
这里还可以用直接法，就是用两层循环，每遍历一个字符就使用indexOf(String str, int fromIndex)方法查看后面有没有相同的字符。不过这样的话平均时间复杂度会增加为O(n^2)
使用计数法的话平均时间复杂度为O(n)
错漏之处请在评论区指出