剑指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);

     }

 }