LintCode——第一个只出现一次的字符

题目要求

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

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

样例
样例 1:
输入: “abaccdeff”
输出: ‘b’

解释:
'b' 是第一个出现一次的字符

样例 2:
输入: “aabccd”
输出: ‘b’

解释:
'b' 是第一个出现一次的字符

解决方案：

class Solution {
public:
    /**
     * @param str: str: the given string
     * @return: char: the first unique character in a given string
     */
    char firstUniqChar(string &str) {
        // Write your code here
        int len = str.size();
       
        for (int i=0;i<len;i++){
            /* code */ 
            int sum = 0;
            for(int j=0;j<len;j++)
            {
                if(str[i]==str[j])
                    sum ++;
                if(sum>1) 
                    break;
            }
            if(sum==1)
            {
                return str[i];
                break;
            }
        }
    }
};