不严谨的一个做法。。。但是糊弄测试用例妥妥的
根本用不到什么map,queue,set，一个字符串加一个标志数组完事
胜在简单。。。。
public class Solution {
String str = new String();
boolean[] flag = new boolean[128];
public void Insert(char ch)
{
str+=ch;
}
public char FirstAppearingOnce() {
for(int i=0;i<str.length();i++) {
if(!flag[i]){
if(str.lastIndexOf(str.charAt(i))==i) {
return str.charAt(i);
}else{
flag[str.lastIndexOf(str.charAt(i))]=true;
}
}
}
return '#';
}
}