209. 第一个只出现一次的字符

给出一个字符串，找出第一个只出现一次的字符。

样例

对于 "abaccdeff", 'b'为第一个只出现一次的字符.

思路：用一个数组统计每个字符出现的次数，然后再重新遍历字符串，找到第一个出现的字符

相似题目：960、First Unique Number in a Stream ||157、判断字符串是否没有重复字符

public class Solution {
    /**
     * @param str: str: the given string
     * @return: char: the first unique character in a given string
     */
    public char firstUniqChar(String str) {
        // Write your code here
        char ch=0;
        int len = str.length();
        int[] count = new int[26];
        for(int i=0;i<len;i++)
        {
            count[str.charAt(i)-'a']++;
        }
        for(int j=0;j<len;j++)
        {
            char c = str.charAt(j);
            if(count[c-'a']==1)
            {
                ch =c;
                break;
            }
        }
        return ch;
    }
}