剑指offer系列60---第一个只出现一次的字符

【题目】在一个字符串(1<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符的位置。
* 若为空串，返回-1。位置索引从0开始
* 【思路】1 首先遍历字符串数组，添加字符和对应出现的次数，可以用HashMap(字符，对应出现的次数)来实现。
* 2 再遍历数组，当遍历到字符出现次数为1的时候，输出。

package com.exe11.offer;
import java.util.HashMap;
import java.util.Map;
/**
 * 【题目】在一个字符串(1<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符的位置。
 *             若为空串，返回-1。位置索引从0开始
 * 【思路】1 首先遍历字符串数组，添加字符和对应出现的次数，可以用HashMap(字符，对应出现的次数)来实现。
 *           2 再遍历数组，当遍历到字符出现次数为1的时候，输出。
 * @author WGS
 *
 */

public class FirstNoRepeatingChar {

    
    public char firstNoRepeatingChar(String str){
        if(str==null ||str.equals(""))
            return ' ';
        char[] ch=str.toCharArray();
        Map<Character,Integer> map=new HashMap<Character,Integer>();
        //1 遍历数组，添加字符串每个字符及字符对应的次数。首次出现设置次数为1，如果有就在原有次数上+1
        for(char c:ch){
            if(map.get(c)!=null){//map.get(c)：看集合中字符（key）对应的次数（value）是否为0（null）
                map.put(c, map.get(c)+1);//map.get(c)+1：字符c对应的次数不为0，即字符串中已有字符c，就在原有次数上+1
            }else{
                map.put(c, 1);//如果集合中没有c字符，就为第一次添加，次数设置为1
            }
        }
        //2 重新遍历数组，获取第一个次数为1 的字符
        for(int i=0;i<ch.length;i++){
            if(map.get(ch[i])==1)
                return ch[i];//    返回首次出现的字符        
        }
        return 0;
        
    }
    public static void main(String[] args) {
        FirstNoRepeatingChar f=new FirstNoRepeatingChar();
        //String str="abcdef";
        //String str="abacdef";
        //String str="abcdefabf";
        String str="aabb";
        char c=f.firstNoRepeatingChar(str);
        System.out.println(c);
        

    }

}