zoukankan      html  css  js  c++  java
  • 剑指offer 54.字符串 字符流中第一个不重复的字符

    题目描述

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

    输出描述

    如果当前字符流没有存在出现一次的字符,返回#字符。

    解题思路

    一个字符占8位,因此不会超过256个,可以申请一个256大小的数组来实现一个简易的哈希表。时间复杂度为O(n),空间复杂度O(n).

    代码如下

                int[] hashtable=new int[256];
                StringBuffer s=new StringBuffer();
                //Insert one char from stringstream
                public void Insert(char ch)
                {
                    s.append(ch);
                    if(hashtable[ch]==0)
                        hashtable[ch]=1;
                    else hashtable[ch]+=1;
                }
              //return the first appearence once char in current stringstream
                public char FirstAppearingOnce()
                {
                  char[] str=s.toString().toCharArray();
                  for(char c:str)
                  {
                      if(hashtable[c]==1)
                          return c;
                  }
                  return '#';
                }
  • 相关阅读:
    mysql_pw 指令 数据库创建过程
    node.js+mysql环境搭建
    MySQL 学习
    express 应用创建及app.js详解
    .NET MD5加密解密代码
    Axure 部件的交互样式
    easyUI -messager -消息框
    Window01
    linkbutton
    easyUi-datagrid 真分页 + 工具栏添加控件
  • 原文地址:https://www.cnblogs.com/Transkai/p/11407602.html
Copyright © 2011-2022 走看看