每日一題 字串中的第乙個唯一字元

2021-10-17 08:54:49 字數 563 閱讀 9575

給定乙個字串，找到它的第乙個不重複的字元，並返回它的索引。如果不存在，則返回 -1。

s = 「leetcode」

返回 0

s = 「loveleetcode」

返回 2

迴圈遍歷找出第乙個count=1的元素返回，但是超時了，改良一下，建立乙個列表存放已經遍歷過得元素，遍歷時如果元素在這個列表裡，就跳過執行下乙個元素，不在這個列表裡再去計算count。

class


solution


:def


firstuniqchar


(self, s)


:        s =


list


(s)        pass_s =


for i in s:


if i in pass_s:


pass


else


:if s.count(i)==1


:return s.index(i)


else


:return


-1

每日演算法 字串的第乙個唯一字元

給定乙個字串，找到它的第乙個不重複的字元，並返回它的索引。如果不存在，則返回 1。示例 s leetcode 返回 0 s loveleetcode 返回 2思路一 判斷前後子串是否有當前字元，不再贅述。class solution char array s.tochararray for int ...

字串中的第乙個唯一字元

給定乙個字串，找到它的第乙個不重複的字元，並返回它的索引。如果不存在，則返回 1。s leetcode 返回 0.s loveleetcode 返回 2.建立雜湊表儲存每個字元以及字元對應的索引，並將該字元加入列表中。在遍歷字元時首先判斷該字元是否已經存在於雜湊表，如果存在則將其從列表中移除 如果不...

字串中的第乙個唯一字元

字串中的第乙個唯一字元 題目描述 給定乙個字串，找到它的第乙個不重複的字元，並返回它的索引。如果不存在，則返回 1。案例 s leetcode 返回 0.s loveleetcode 返回 2.分析 字元型變數只有256個,因為char型變數只有1位元組,所以,可以建立乙個256個元素的標記陣列,陣...