剑指offer第34题：第一个只出现一次的字符

在一个字符串(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情况。