387. 字符串中的第一个唯一字符

package firstonlychar;

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

public class FirstOnlyChar {
    
    
    public static int firstchar(String str){
        
        Map<Character,Integer> map=new HashMap<Character,Integer>();
        
            for(int i=0;i<str.length();i++){
                char key=str.charAt(i);
                if(map.containsKey(key))
                {
                    map.put(key,map.get(key)+1);
                }else{
                        map.put(key, 1);
                        
                    }
            }
        
        for(int i=0;i<str.length();i++){
            
            if(map.containsKey(str.charAt(i))&&map.get(str.charAt(i))==1){
                return i;
            }
        }
        return -1;
    }

    public static void main(String[] args) {
        // TODO Auto-generated method stub

        String s = "loveleetcode";
        System.out.println(firstchar(s));
    }

}

 

posted @ 2019-07-06 20:54  天涯海角路  阅读(102)  评论(0)    收藏  举报