java 求解字符串中第一次出现的字符的位置
2018-01-25 10:59
369 查看
题目:
解法:以空间换时间,借助Hashmap实现
在字符串中找出第一个只出现一次的字符的位置,如输入“abaccdeff”,则输出“2”。1
解法:以空间换时间,借助Hashmap实现
import java.util.HashMap; import java.util.Map; import java.util.Set; public class Solution { public int FirstNotRepeatingChar(String str) { if(str==null||"".equals(str)) return -1; Map<Character,Integer> map = new HashMap<Character,Integer>(); Set<Character> keys = map.keySet(); for(int i=0;i<str.length();i++){ char c = str.charAt(i); if(keys.contains(c)){ int value = map.get(c).intValue(); value++; map.put(c, value); }else{ map.put(c,1); } } for(int i=0;i<str.length();i++){ char c = str.charAt(i); if(map.get(c).intValue()==1) return i; } return -1; } }
相关文章推荐
- java 求解字符串中第一次出现的字符的位置
- 一个字符串中查找另一个字符出现的全部索引位置(JAVA)
- c语言,strchr(),查找字符串中第一次字符出现的位置
- Java 获取字符串中第N次出现的字符位置
- java获取字符串中第N次出现特定字符的位置
- Java查找指定字符串第一次或最后一次出现的位置
- [置顶] 在字符串中查找一个特定的字符第一次出现的位置,并返回字符所在位置;如果没有则返回NULL。
- java求解字符串中出现的最多重复字符及个数
- Java获取字符串中某个字符串第一次出现的位置(索引)
- 统计一个字符串中某个字符第一次出现的位置和最后一次出现的位置
- c语言,strchr(),查找字符串中第一次字符出现的位置
- Java 获取字符串中第N次出现的字符位置
- java代码啊==indexOf()方法返回字符第一次出现的位置
- Java 获取字符串中第N次出现的字符位置
- 给定一字符串,求字符串中第一次出现的非重复的字符,例如abaaedgff,输出b.(Java 实现)
- java判断字符串中某字符出现的位置,并替换指定指定内容
- 练习 2-5 编写函数 any(s1, s2),将字符串s2中的任一字符在字符串s1中第一次出现的位置作为结果返回。如果s1中不包含s2中的字符,则返回-1。
- Java 获取字符串中第N次出现的字符位置
- Java 获取字符串中第N次出现的字符位置
- 练习 2-5 编写函数 any(s1, s2),将字符串 s2 中的任一字符在字符串 s1 中第一次 出现的位置作为结果返回。如果 s1 中不包含 s2 中的字符,则返回-1