博客
关于我
剑指Offer--Java--字符串中第一个只出现一次的字符
阅读量:225 次
发布时间:2019-03-01

本文共 343 字,大约阅读时间需要 1 分钟。

题目描述

在字符串中找出第一个只出现一次的字符。

如输入"abaccdeff",则输出b。

如果字符串中不存在只出现一次的字符,返回#字符。

样例描述

输入:"abaccdeff"输出:'b'

思路

  1. HashMap统计每个字符出现的次数,然后遍历查询只出现一次的就是答案
  2. containsKey先判断是否出现过,若没有出现过就设置该key对应的value为1。若出现过就用get获取该键对应的值,并加一。

代码

class Solution {       public char firstNotRepeatingChar(String s) {           HashMap
map=new HashMap<>(); for(int i=0;i

转载地址:http://hmmt.baihongyu.com/

你可能感兴趣的文章
OpenGL hdrb和loom的实例
查看>>
OpenGL packetbuffer分组缓冲器的实例
查看>>
OpenGL perpixelgloss逐像素光泽度的实例
查看>>
OpenGL shader class自定义着色器的实例
查看>>
OpenGL textures combined组合纹理的实例
查看>>
OpenGL transformation变换的实例
查看>>
OpenGL multiple lights多光源的实例
查看>>
OpenGL 加载OBJ文件模型的实例
查看>>
OpenGL blending 混合的实例
查看>>
C语言打印字符串的所有排列组合(附完整源码)
查看>>
Qt Creator编码
查看>>
Qt Creator运行自动测试
查看>>
Qt Creator操作方法
查看>>
Qt Designer的UI文件格式
查看>>
OpenCV透视校正perspective correction的实例(附完整代码)
查看>>
OpenCV平面跟踪planar tracking的实例(附完整代码)
查看>>
VTK:AnimateActors动画演员
查看>>
VTK:数据结构之BuildOctree
查看>>
VTK:数据结构之OctreeClosestPoint
查看>>
VTK:开发MultipleInputPorts实例
查看>>