字串的第乙個不重複數字的索引

2021-10-09 11:47:49 字數 478 閱讀 5416

問題:給定乙個字串,找到它的第乙個不重複的字元,並返回它的索引。如果不存在,則返回 -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...