package common;

/**
 * @author : zhaoliang
 * @program :newCoder
 * @description : 第一个只出现一次的字符
 * @create : 2020/12/02 20:11
 */
public class FirstNotRepeatingChar {
    //在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,
    //并返回它的位置, 如果没有则返回 -1（需要区分大小写）.（从0开始计数）
    public int FirstNotRepeatingChar(String str) {
        int[] cnts = new int[128];
        for(int i=0;i <str.length();i++){
            cnts[str.charAt(i)]++;
        }
        for(int i=0;i<str.length();i++){
            if(cnts[str.charAt(i)]==1){
                return i;
            }
        }
        return -1;
    }
}