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

妖狐艹你老母 2022-03-10 14:08 266阅读 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