387. First Unique Character in a String

387. First Unique Character in a String

Given a string, find the first non-repeatingcharacter in it and return it's index. If it doesn't exist, return -1.

Examples:

s = "leetcode"

return 0.

 

s = "loveleetcode",

return 2.

 

Note: You may assume the string contain onlylowercase letters.

 

题意说可以假设只有26个小写字母

这里我采用的方法是python中的dict字典，可以包含不仅是小写字母的键值，不过执行效率不怎么高。。

逻辑如下：遍历字符串S，如果没有出现在字典中，则初始化为1，否则就加1.这里统计的是出现的次数

然后再遍历S，如果对应的键值在字典中的value是1，代表只出现了一次，则返回这个k在字符串S中的索引。

最后如果不存在则返回-1

class Solution(object):    deffirstUniqChar(self, s):       """       :type s: str       :rtype: int       """        d={}        fori in s:           if i not in d:               d[i]=1           else:               d[i]=int(d[i])+1 #value +1        fork in s:           if(d[k]==1):               return s.index(k)       return -1 

另外，还可以利用从0-25对应起相应的26个字母，再通过遍历字符串计数，相关判断后返回。

另外，还可以运用HashMap