【LintCode 简单】646. 第一个独特字符位置

1.问题描述：

给出一个字符串。找到字符串中第一个不重复的字符然后返回它的下标。如果不存在这样的字符，返回 -1。

2.样例：

给出字符串 s = "lintcode"，返回 0。
给出字符串 s = "lovelintcode"，返回 2。

3.代码：

class Solution:
    """
    @param: s: a string
    @return: it's index
    """
    def firstUniqChar(self, s):
        # write your code here
        length=len(s)
        for i in range(length):
            j=0
            fg=True
            while j<length:
                if s[i]==s[j] and i!=j:
                    fg=False
                    break
                j+=1
            if fg:
                return i
        return -1