C 字串中的第乙個唯一字元

2021-10-04 21:24:03 字數 707 閱讀 3980

題目描述:

解析:這是一道常考的題目,如果不規定時間複雜度和空間複雜度那會是一道非常簡單的題目,但往往規定時間複雜度為o(n),空間複雜度為o(1)。

解答該題的思路是利用ascll碼表,每乙個字母都有其獨特的碼值,利用該碼值,自定義陣列解答。

class

solution

;int size=s.

size()

;//使用stl中string類的size()

for(

int i=

0;i)//遍歷一遍儲存每個字元的個數

for(

int j=

0;j)//尋找第乙個次數為1的

return-1

;}};

擴充套件:字元不僅僅於小寫字母

解答:char型別最大為256,只需定義256大小的陣列即可

class

solution

;int size=s.

size()

;for

(int i=

0;i)for

(int j=

0;j)return-1

;}};

字串中的第乙個唯一字元

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

字串中的第乙個唯一字元

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

字串中的第乙個唯一字元

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