字符串中第一个出现的不重复的数
public class Solution {
//Insert one char from stringstream
int[] arr = new int[128]; //记录次数
StringBuilder sb = new StringBuilder();//记录位置
public void Insert(char ch)
{
sb.append(ch);
arr[ch]++;
}
//return the first appearence once char in current stringstream
public char FirstAppearingOnce()
{
for(int i=0; i<sb.length(); i++){
if(arr[sb.charAt(i)]==1)
return sb.charAt(i);
}
return '#';
}
}