字串中的第乙個唯一字元

題目描述:

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

示例:

s = 「leetcode」 返回 0.

s = 「loveleetcode」, 返回 2.

借助 hashmap 來操作:

key 中存字串中的每個字元, value 中存這個字元出現的次數;

所有的字元存入 hashmap 中後, 再次遍歷字元陣列, 在 map 中查詢, 如果這個字元在 map 中對應的 value 等於 1, 就直接返回當前這個字元;

public

int firstuniqchar(string s) else 
}// 此時, s 中所有的字元以及他出現的次數都存在 map 中了
// 再遍歷一遍, 找到第乙個 value 等於 1 的字元, 返回
for(
int i =
0; i < len; i++) 
}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 1.定義hashmap，其中鍵是字元，值是字元出現的次數 2.定義list，把hashmap中值 1的字元放入list 3.比較list中字...