T51:字符流中第一个未重复的字符(Java)

题目;* 请实现一个函数用来找出字符流中第一个只出现一次的字符。 例如,当从字符流中只读出前两个字符"go"时,第一个只出现一次的字符是"g"。 当从该字符流中读出前六个字符“google"时,第一个只出现一次的字符是"l"。

总结???????????????????????

public class FirstAppearingOnce1 {
	 int [] count=new int [256];//字符8位 
	 StringBuffer sb=new StringBuffer();
	 public void Insert(char ch){
	       sb.append(ch);
	       if(count[ch]==0){
	    	   count[ch]=1;
	       }else{
	    	   count[ch]++;
	       }
	    }
	  //return the first appearence once char in current stringstream
	    public char FirstAppearingOnce()
	    {    char[] c=sb.toString().toCharArray();
	         for(char i:c){
	        	 if(count[i]==1){
	        		 return i;
	        	 }
	         }
	         
			return '#';
	    
	    }}

猜你喜欢

转载自blog.csdn.net/qq_40516725/article/details/84968341
今日推荐