在一个字符串(0<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1(需要区分大小写).
思路:利用hashmap存储键值对的特点:将字符串中的每个字符看做键,将每个字符出现的次数作为值。
遍历完一遍以后,将字符串再遍历一遍,判断出现次数为一次的字符,并将位置返回。
代码如下;
package myproject;
import java.util.HashMap;
public class test07 {
public static void main(String[] args) {
String str ="sfdhgrtjthyhrdtgdfsdhtyhbdfgdfg";
System.out.println(FirstNotRepeatingChar(str));
}
public static int FirstNotRepeatingChar(String str){
HashMap<Character,Integer> map = new HashMap<>();
for(int i =0;i<str.length();i++) { //第一次遍历字符串,目的将每个字符以及字符出现的次数进行统计
if(map.containsKey(str.charAt(i))) { //如果map中包含当前元素,先将其对应的值,即次数取出
int count = map.get(str.charAt(i)); //将次数加一
map.put(str.charAt(i), ++count); //将新的次数放进map中
}else {
map.put(str.charAt(i), 1); //如果不包含当前元素的话,将该元素放进map中,且次数是1
}
}
int pos = -1;
int i =0;
for(;i<str.length();i++) { //第二次遍历字符串,目的是找第一个只出现1次的字符
if(map.get(str.charAt(i))==1) { //判断
return i;
}
}
return pos ;
}
}
这里要注意的是最后pos的设置,很巧妙,这样原函数也有了返回值,且包括了第二个if可能出现的else情况。