使用两个数组完成

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

http://www.nowcoder.com/questionTerminal/00de97733b8e4f97a3fb5c680ee10720

    byte index = 0;
    char[] str = new char[128];
    byte[] count = new byte[128];

    //Insert one char from stringstream
    public void Insert(char ch)
    {
        str[index++] = ch;
        count[ch]++;
    }
  //return the first appearence once char in current stringstream
    public char FirstAppearingOnce()
    {
        for (int i = 0; i < str.length; i++) {
            char c = str[i];
            if (count[c] == 1) {
                return c;
            }
        }
        return '#';
    }
全部评论

相关推荐

有工作后先养猫:太好了,是超时空战警,我们有救了😋
点赞 评论 收藏
分享
在评审的大师兄很完美:像这种一般就是部门不匹配 转移至其他部门然后挂掉 我就是这样被挂了
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务