字串中的第乙個唯一字元

2021-09-28 17:49:53 字數 588 閱讀 5058

字串中的第乙個唯一字元

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

案例:s = "leetcode"

返回 0.

s = "loveleetcode",

返回 2.

分析 :

字元型變數只有256個, 因為char型變數只有1位元組, 所以, 可以建立乙個256個元素的標記陣列, 陣列元素存放ascii為其下標的字元的值, 比如字元'a' 的個數就存放在下標為97陣列元素中, 上**

字串中的第乙個唯一字元

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

字串中的第乙個唯一字元

題目描述 給定乙個字串,找到它的第乙個不重複的字元,並返回它的索引。如果不存在,則返回 1 示例 s leetcode 返回 0.s loveleetcode 返回 2.思路 借助 hashmap 來操作 key 中存字串中的每個字元,value 中存這個字元出現的次數 所有的字元存入 hashma...

字串中的第乙個唯一字元

給定乙個字串,找到它的第乙個不重複的字元,並返回它的索引。如果不存在,則返回 1。示例 s leetcode 返回 0 s loveleetcode 返回 2 1.定義hashmap,其中鍵是字元,值是字元出現的次數 2.定義list,把hashmap中值 1的字元放入list 3.比較list中字...