java完成查找第一个只涌现一次的字符【JAVA教程】,java,第一次,一次,字符
作者:搜教程发布时间:2019-11-30分类:JAVA教程浏览:31评论:0
导读:问题:在一个字符串(0<=字符串长度<=10000,悉数由字母构成)中找到第一个只涌现一次的字符,并返回它的位置,假如没有则返回-1(须要辨别大小写)相...
问题:
在一个字符串(0<=字符串长度<=10000,悉数由字母构成)中找到第一个只涌现一次的字符,并返回它的位置, 假如没有则返回 -1(须要辨别大小写)
相干视频教程引荐:java在线教程
处理思绪:
题目请求很明白,就是遍历字符串,而且给字符计数,计数以后,找到计数为1的字符即可。很明显这须要用到hashmap,key就是字符串中的各个字符,而value就是这个字符在字符串中涌现的次数。
代码以下:
import java.util.LinkedHashMap; public class Solution { public int FirstNotRepeatingChar(String str) { int len = str.length(); LinkedHashMap<Character, Integer> map = new LinkedHashMap<>(); for (int i = 0; i < len; i++) { char c = str.charAt(i); Integer val = map.get(c); map.merge(c, 1, (oldValue, newValue) -> oldValue + newValue); } Character resultKey = null; for (Character c : map.keySet()){ if (map.get(c) == 1){ resultKey = c; break; } } for (int i = 0 ;i < len; i++){ if (str.charAt(i) == resultKey){ return i; } } return -1; } }
相干文章教程引荐:java疾速入门
以上就是java完成查找第一个只涌现一次的字符的细致内容,更多请关注ki4网别的相干文章!
相关推荐
- java经典面试题集锦(五)_JAVA教程,java,面试题
- Java如何获取字符在字符串中的位置_JAVA教程,Java,字符,字符串
- java中的换行符是什么_JAVA教程,java,换行符
- Java中变量必须先定义后使用么_JAVA教程,java,变量
- java中怎么定义接口_JAVA教程,java,接口
- java中静态代码块有什么特点_JAVA教程,java,静态代码块
- java中return语句有什么作用_JAVA教程,java,return
- Java对文件的读写操作(图文详解)_JAVA教程,java
- java经典面试题集锦(四)_JAVA教程,java,面试题
- 八种基本数据类型分别是什么?_JAVA教程,java,基本数据类型
你 发表评论:
欢迎- JAVA教程排行
-
- 1接口中只能定义常量和抽象方法,对么_JAVA教程,接口,常量,抽象方法
- 2java文件不能删除文件怎么办_JAVA教程,java
- 3java中sleep的用法是什么?_JAVA教程,java,sleep
- 4java eclipse无法运行怎么办_JAVA教程,java
- 5java图片显示不出来怎么办_JAVA教程,java
- 6java后台乱码怎么办_JAVA教程,java
- 7javascript和java的区别是什么_JAVA教程,javascript,java
- 8Java中split()方法怎么用_JAVA教程,java,spilt,用法
- 9java生成随机数的三种方法_JAVA教程,java,随机数
- 最新文章
- 广而告之