第一个只出现一次的字符
2018-03-17 14:17
190 查看
题目描述:
在一个字符串(1<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置
思路:用hashmap,键值分别存储字符和出现的次数,存储完毕之后从前向后遍历找到存储次数为一的位置
在一个字符串(1<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置
思路:用hashmap,键值分别存储字符和出现的次数,存储完毕之后从前向后遍历找到存储次数为一的位置
package com.niuke; import java.util.HashMap; /** * Created by admin on 2018/3/17. */ public class FirstNotRepeatingChar { public int firstNotRepeatingChar(String str) { HashMap<Character,Integer> map=new HashMap<>();//存储字符和出现的次数 for (int i=0;i<str.length();i++) { if(map.containsKey(str.charAt(i))) {//包含说明有重复的,取出它出现的次数加一 int time=map.get(str.charAt(i)); map.put(str.charAt(i),++time); } else {//不包含直接将出现的次数设置为一 map.put(str.charAt(i),1); } } for (int i=0;i<str.length();i++) { if(map.get(str.charAt(i))==1) {//存储进map完毕从头遍历找到第一个出现次数为1 return i; } } return -1; } }
相关文章推荐
- 剑指offer名企面试编程题:第一个只出现一次的字符
- 【剑指offer】【第一个只出现一次的字符】hanhMap&LinkedHashMap
- 程序员面试题精选100题(13)-第一个只出现一次的字符
- 【剑指offer-解题系列(35)】第一个只出现一次的字符
- 剑指offer35题(第一个只出现一次的字符)
- 《剑指offer》-找到字符串中第一个只出现一次的字符,并返回它的位置
- 找出第一个只出现一次的字符
- 【追求进步】第一个只出现一次的字符位置
- 在一个字符串中找到第一个只出现一次的字符
- 在字符串中找出第一个只出现一次的字符
- [九度OnlineJudge][剑指Offer]题目1283:第一个只出现一次的字符
- 第5题 在一个字符串中找到第一个只出现一次的字符
- [面试] 算法(二)—— 第一个出现一次的字符(第一个出现 k 次、出现最多次)
- 在一个字符串中找到第一个只出现一次的字符。如abaccdeff输出b
- 第一个只出现一次的字符
- 02:找第一个只出现一次的字符
- 查找字符串中第一个出现一次的字符
- 面试算法(三十五)第一个只出现一次的字符
- 【C语言】找出一个字符串中第一个只出现一次的字符
- 找第一个只出现一次的字符