题目链接

牛客网

题目描述

在一个字符串中找到第一个只出现一次的字符，并返回它的位置。

Input: abacc
Output: b

解题思路

public class Solution {
   
    public int FirstNotRepeatingChar(String str) {
   
        if (str==null || str.length()==0) return -1;
        int[] cnt = new int[256];
        for (int i=0;i<str.length();i++) 
            cnt[str.charAt(i)]++;
        for (int i=0;i<str.length();i++) {
   
            if (cnt[str.charAt(i)]==1) return i;
        }
        return -1;
    }
}