使用两个数组完成

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

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 '#';
    }
全部评论

相关推荐

shtdbb_:还不错,没有让你做了笔试再挂你
点赞 评论 收藏
分享
挣K存W养DOG:他真的很中意你,为什么不回他
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务