題目：請實現一個函數用來找出字符流中第一個只出現一次的字符。例如，當從字符流中只讀出前兩個字符”go”時，第一個只出現一次的字符是”g”。當從該字符流中讀出前六個字符“google”時，第一個只出現一次的字符是”l”。

輸出描述:
如果當前字符流沒有存在出現一次的字符，返回#字符。

解析一：比較直接暴力。思想就是從當前的字符往后找以及往前找，該字符的前方以及后方均沒有重復的才算是第一次出現的字符了，需要返回該字符。不存在這樣的字符，就返回‘#’

import java.util.ArrayList; import java.util.List; public class Solution {//Insert one char from stringstreamList<Character> list = new ArrayList<>();//存儲Insert(char ch)函數插入的字符//Insert one char from stringstreampublic void Insert(char ch){list.add(ch);}//return the first appearence once char in current stringstreampublic char FirstAppearingOnce(){for(int i=0;i<list.size();i++){boolean flag1=false;//該字符后方是否有重復的標識boolean flag2=false;//該字符前方是否有重復的標識for(int j=i+1;j<list.size();j++){if(list.get(j)==list.get(i)){flag1=true;//后方有重復的字符break;}}for(int k=0;k<i;k++){if(list.get(k)==list.get(i)){flag2=true;//前方有重復的字符break;}}if(!flag1&&!flag2){//該字符的后方以及前方均沒有重復的標識就輸出該字符return list.get(i);}}return '#';//前方都沒有返回，說明沒有找到了} }

解析二：該方法時間復雜度為O（n），就是利用一個數組統計每個字符出現的次數

import java.util.ArrayList; import java.util.List; public class Solution { int[] count=new int[256];List<Character> list=new ArrayList<>();//Insert one char from stringstreampublic void Insert(char ch){list.add(ch);if(count[ch]==0)//該字符第一個出現count[ch]=1;else count[ch]+=1;//該字符之前出現過，進行累加}//return the first appearence once char in current stringstreampublic char FirstAppearingOnce(){for(Character c:list){if(count[c]==1)//數組值為0不算，當為1的時候就開始返回了return c;}return '#';} }

總結

以上是生活随笔為你收集整理的《剑指offer》字符流中第一个不重复的字符的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。