从一串字符串中找到第一个不重复的字母

    我的想法是这样的：用一个数组保存每个字母的数量，如果不重复的话，那个数量就是1了，再看这个数量为1所对应的字母，把这字母放在字符串中比对，哪个是字母的位置最前 哪个就是第一个不重复的字母。最后为了方便，我直接使用Map键值对形式的几个，一个是字母，一个是数量。

  上代码：

import java.util.HashMap;
import java.util.Map;
import java.util.Set;

/**
 * Created by Administrator on 2016/10/26.
 */
public class NoCover {
    public static char search(String str){
        char[] target=str.toCharArray();
        Map<Character,Integer> map=new HashMap<Character, Integer>(26);
        int a=97;
        for(int i=0;i<26;i++){
            map.put((char) a,0);
            a++;
        }
        for(int i=0;i<target.length;i++){
            char temp=target[i];
            int num=map.get(temp);
            map.put(temp, num + 1);
        }
        int min=str.length();

        Set<Map.Entry<Character, Integer>> entrySet=  map.entrySet();
        for(Map.Entry<Character,Integer> entry:entrySet){
            System.out.println(entry.getKey()+":"+entry.getValue());
        }

        Set<Map.Entry<Character, Integer>> entrySet2=  map.entrySet();
        for(Map.Entry<Character,Integer> entry:entrySet2){
            if(entry.getValue()==1){
                int index=str.indexOf(entry.getKey());
                if(index<min){
                    min=index;
                }
            }
        }



        return str.charAt(min);
    }

    public static void main(String[] args) {
        char result=search("asdsafasfsadfwesdfgsdfgdfg");
        System.out.println(result);
    }
}

我这里只针对小写字母，当然需要大写字母的话，那就再往Map中加入或者可以把字符串全部转成小写等等，都一个样。