Lintcode：第一个只出现一次的字符

问题：

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

样例：

样例 1:
	输入: "abaccdeff"
	输出:  'b'
	
	解释:
	'b' 是第一个出现一次的字符


样例 2:
	输入: "aabccd"
	输出:  'b'
	
	解释:
	'b' 是第一个出现一次的字符

python：

class Solution:
    """
    @param str: str: the given string
    @return: char: the first unique character in a given string
    """
    def firstUniqChar(self, str):
        # Write your code here
        for i in range(len(str)):
            count = 0
            for j in range(len(str)):
                if str[i] == str[j]:
                    count += 1
                if count > 1:
                    break
            if count == 1:
                return str[i]

C++：

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
        for(int i = 0; i< str.size(); i++)
        {
            int count = 0;
            for(int j = 0; j < str.size(); j++)
            {
                if(str[i] == str[j])
                {
                    count++;
                }
                if(count > 1)
                {
                    break;
                }
            }
            if (count == 1)
            {
                return str[i];
            }
        }
    }
};