字符流中第一个不重复的字符

妖狐艹你老母 2022-03-10 14:08 275阅读 0赞

### 字符流中第一个不重复的字符 ###

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L20wXzM4MDYxNDIx_size_16_color_FFFFFF_t_70]  
思路：  
这题可应用字符对应的ASCII的值作为数组的下标，该下标对应的数组元素默认为0，每次传入一个字符，在数组元素原来的基础上加1，遍历数组，把首个元素值为1的下标对应的字符返回

public class Solution {
        int[] hashTable = new int[256];
        StringBuffer buffer =  new StringBuffer();
        
        // Insert one char from stringstream
        public void Insert(char ch) {
            
            buffer.append(ch);
            
            if (hashTable[ch] == 0) {
                // 将ch字符对应的ascii码作为数组的下标
                hashTable[ch] = 1; 
            }else {
            hashTable[ch] = hashTable[ch] + 1;
            }
        }
    
        // return the first appearence once char in current stringstream
        public char FirstAppearingOnce() {
            
            // 转换成char类型的数组
            char[] ch = buffer.toString().toCharArray();
            
            for (char bu : ch) {
                // 利用数组的下标判断该元素是否为1，若是即该ch只出现一次
                if (hashTable[bu] == 1) {
                    return bu;
                }
            }
            return '#';
        }
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L20wXzM4MDYxNDIx_size_16_color_FFFFFF_t_70]: /images/20220310/d00b37709d6540f69de1033690a401a0.png

发表评论取消回复

表情：

评论列表（有 0 条评论，275人围观）

还没有评论，来说两句吧...

相关阅读

相关字符流中第一个不重复的字符

题目描述：请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流

超、凢脫俗/ 2023年06月23日 12:58/ 0 赞/ 16 阅读

相关字符流中第一个不重复的字符

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

我不是女神ヾ/ 2023年02月20日 12:12/ 0 赞/ 16 阅读

相关剑指Offer:字符流中第一个不重复的字符

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

r囧r小猫/ 2022年11月15日 05:58/ 0 赞/ 191 阅读

相关剑指offer（C++）——字符流中第一个不重复的字符

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

﹏ヽ暗。殇╰゛Y/ 2022年06月17日 05:25/ 0 赞/ 136 阅读

相关编程题：字符流中第一个不重复的字符

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

迷南。/ 2022年05月21日 06:42/ 0 赞/ 172 阅读

相关剑指Offer-字符流中第一个不重复的字符

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

系统管理员/ 2022年04月24日 13:10/ 0 赞/ 173 阅读

相关【剑指Offer】54字符流中第一个不重复的字符

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

朴灿烈づ我的快乐病毒、/ 2022年04月21日 23:32/ 0 赞/ 177 阅读

相关字符流中第一个不重复的字符

字符流中第一个不重复的字符 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6

妖狐艹你老母/ 2022年03月10日 14:08/ 0 赞/ 276 阅读

相关字符流中第一个不重复的字符

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

深碍√TFBOYSˉ_/ 2021年09月15日 04:24/ 0 赞/ 343 阅读

相关剑指offer：字符流中第一个不重复的字符

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

r囧r小猫/ 2021年06月24日 16:10/ 0 赞/ 422 阅读