博客
关于我
剑指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/

你可能感兴趣的文章
AcWing 1432. 棋盘挑战(DFS回溯+n皇后问题变形)
查看>>
2021-02-04
查看>>
2021-04-15
查看>>
free(): double free detected in tcache 2 如何解决
查看>>
【Smod2.API】Generator
查看>>
c语言 - 字符串总结
查看>>
c语言-单链表
查看>>
《软件方法》第1章 建模和UML
查看>>
Rhapsody的文件能转到EA里面吗
查看>>
转载一个正则表达式学习的好文章
查看>>
97_网络编程之TCP
查看>>
161_Linux非root用户读写串口权限问题
查看>>
188_半波整流的二极管为什么两个串联
查看>>
193_树莓派控制GPIO口
查看>>
设计模式(C#)——01单例模式
查看>>
一张图让你了解——mysql高可用:分库分表
查看>>
《程序猿的第n+3天》bootstrap做收缩导航
查看>>
稳定排序:冒泡排序
查看>>
JSP 9大内置对象
查看>>
Git和gitHub用户名 邮箱
查看>>