# your code goes here
class Solution(object):
def firstUniqChar(self, s):
"""
:type s: str
:rtype: int
"""
x = {}
for i in s:
x[i] = x.get(i,0)+1
for i in range(len(s)):
if x[s[i]] == 1:
return i
return -1
IyB5b3VyIGNvZGUgZ29lcyBoZXJlCmNsYXNzIFNvbHV0aW9uKG9iamVjdCk6CiAgICBkZWYgZmlyc3RVbmlxQ2hhcihzZWxmLCBzKToKICAgICAgICAiIiIKICAgICAgICA6dHlwZSBzOiBzdHIKICAgICAgICA6cnR5cGU6IGludAogICAgICAgICIiIgogICAgICAgIHggPSB7fQogICAgICAgIGZvciBpIGluIHM6CiAgICAgICAgICAgIHhbaV0gPSB4LmdldChpLDApKzEKICAgICAgICAKICAgICAgICBmb3IgaSBpbiByYW5nZShsZW4ocykpOgogICAgICAgICAgICBpZiB4W3NbaV1dID09IDE6CiAgICAgICAgICAgICAgICByZXR1cm4gaQogICAgICAgICAgICAKICAgICAgICByZXR1cm4gLTEKICAgICAgICA=