387. First Unique Character in a String - leetcode

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