第一次只出现一次得字符-剑指offer-Java

我不是女神ヾ 2021-12-03 22:49 277阅读 0赞

### 题目描述 ###

请实现一个函数用来找出字符流中第一个只出现一次的字符。

例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。

当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。

如果当前字符流没有存在出现一次的字符，返回\#字符。

> 1.  package pratice718;
> 2.  import java.util.Scanner;
> 3.  //题目描述
> 4.  //请实现一个函数用来找出字符流中第一个只出现一次的字符。
> 5.  //例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。
> 6.  //当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。
> 7.  //如果当前字符流没有存在出现一次的字符，返回\#字符。
> 8.  public class StringStreamunrepate \{
> 9.        static char strc\[\] = new char\[256\];
> 10.       static StringBuffer sb = new StringBuffer();
> 11.     //提交的时候不能加static，因为会初始化一个值，使得结果有误
> 12.     //Insert one char from stringstream
> 13.     public static void Insert(char ch)
> 14.     \{   
> 15.        sb.append(ch);
> 16.        strc\[ch\]++;
> 17.     \}
> 18.   //return the first appearence once char in current stringstream
> 19.     public char FirstAppearingOnce()
> 20.     \{
> 21.         char result = '\#';
> 22.         char re\[\] = sb.toString().toCharArray();
> 23.         for(int i=0;i<re.length;i++)
> 24.         \{
> 25.             if(strc\[re\[i\]\]==1)
> 26.                 return re\[i\];
> 27.         \}
> 28.         return result;
> 29.     \}
> 30. \}

**扫码关注一起随时随地学习！！！就在洋葱攻城狮，更多精彩，等你来！！**

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3ljeTA3MDY_size_16_color_FFFFFF_t_70][]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3ljeTA3MDY_size_16_color_FFFFFF_t_70]: /images/20211203/cd246af68d234e269cbc07c334d0e55a.png