[编程题]字符流中第一个不重复的字符

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

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

import java.lang.StringBuffer;
public class Solution {
    //Insert one char from stringstream
    //存储字符流
    StringBuffer string=new StringBuffer();
    //存储字符和出现的次数,数组的索引表示字符,值表示出现的次数
    //Java中的一个字符的大小为两个字节
    //因为一个字符的十进制大小的范围为:0-127;
    int[] charNum=new int[128]; 
    public void Insert(char ch)
    {
        string.append(ch);
        charNum[ch]++;
    }
  //return the first appearence once char in current stringstream
    public char FirstAppearingOnce()
    {
        String str=String.valueOf(string);
        //遍历字符流
        for(int i=0;i<str.length();i++){
            if(charNum[str.charAt(i)]==1){
                return str.charAt(i);
            }
        }
        return '#';
    }
}
全部评论

相关推荐

友友们,我实在是不太明白,校招的话现在大多也是提前实习,然后转正也是需要考核的,考核通过才能转正,那这跟实习转正有什么区别啊
苦闷的仰泳鲈鱼刷了1...:提前实习,是让你提前熟悉业务的,后续是入职后可以减少试用期的(大部分是包入职的);转正实习,要是hc不够或者其他原因,让你正式offer可能都没有,这个风险很大。 ---个人看法和了解到的。
点赞 评论 收藏
分享
11-03 13:18
门头沟学院 Java
包行:平时怎么刷算法题的哇,字节的手撕听说都很难
字节跳动工作体验
点赞 评论 收藏
分享
10-17 23:18
已编辑
西北农林科技大学 Web前端
独行m:给25可以试试,但他只能给12,那就是纯纯的事精
秋招,不懂就问
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务