Create first_position_unique_character.py

yingl · web-flow · commit fc100d8fd1d3 · 2018-01-01T20:28:21.000+08:00
diff --git a/first_position_unique_character.py b/first_position_unique_character.py
@@ -0,0 +1,25 @@
+# coding: utf-8
+
+class Solution:
+    """
+    @param: s: a string
+    @return: it's index
+    """
+    def firstUniqChar(self, s):
+        # write your code here
+        di = {}
+        for i in range(len(s)):
+            c = s[i]
+            if c in di:
+                di[c] = -1
+            else:
+                di[c] = i
+        ret = len(s)
+        for k, v in di.items():
+            if (v != -1) and (v < ret):
+                ret = v
+        if ret == len(s):
+            ret = -1
+        return ret
+
+# easy: http://lintcode.com/zh-cn/problem/first-position-unique-character/
