1. 程式人生 > >209. 第一個只出現一次的字元

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;     } }