問題:給定乙個字串,找到它的第乙個不重複的字元,並返回它的索引。如果不存在,則返回 -1。
解題思路:先統計每個字串裡數字的count,然後利用enumerate函式的特性,找到它的索引
class
solution
:def
firstuniqchar
(self, s:
str)
->
int:
""" :type s: str
:rtype: int
"""count = collections.counter(s)
# find the index
for idx, ch in
enumerate
(s):
if count[ch]==1
:return idx
return
-1
字串 第乙個不重複的字元
有關這個題目可以有很多的考察方式,但是本質的乙個方法就是利用hash表,來降低時間複雜度。先看第乙個題目,給定乙個字串,找到這個字串的第乙個不重複的字元 在乙個字串 1 字串長度 10000,全部由字母組成 中找到第乙個只出現一次的字元的位置。若為空串,返回 1。位置索引從0開始。所以 實現 int...
演算法 返回字串中第乙個不重複字元的索引
題目描述 給定乙個字串,找到它的第乙個不重複的字元,並返回它的索引。如果不存在,則返回 1。示例 s leetcode 返回 0 s loveleetcode 返回 2思路 先使用lodash的 countby 方法返回每個字型出現的字數,這是乙個物件 然後使用entries 方法返回陣列的鍵值對,...
字串處理 找到第乙個不重複的
實際上字串的處理一直是各種測試的難點。為什麼叫難點呢?因為很多字串處理,會因為處理方法的不同而導致記憶體和時間的花費差異巨大。所以說這也是別人經常說的乙個考點。今天博主也隨意寫了乙個字串的處理問題。問題描述 編寫乙個高效的函式,找到字串中首個非重複的字元。例如 tatol 首個非重複的字元時a,te...