劍指offer 第一個只出現一次的字元

2022-11-24 14:51:26 字數 387 閱讀 8605

在一個字串(0<=字串長度<=10000,全部由字母組成)中找到第一個只出現一次的字元,並返回它的位置, 如果沒有則返回 -1(需要區分大小寫).

思路:1)哪些字元只出現了一次:雜湊表統計每個字元出現的次數。

2)找到第一個出現了一次的字元:從頭遍歷字串的字元,判斷每一個字元的次數,返回第一個次數為1的字元位置。沒有則返回-1

1

class

solution ;

6int len =str.length();

7for (int i = 0; i < len; i++)

10for (int i = 0; i < len; i++)

14return -1;15

}16 };

劍指 Offer 50 第一個只出現一次的字元

difficulty 簡單 在字串 s 中找出第一個只出現一次的字元。如果沒有,返回一個單空格。s 只包含小寫字母。示例 s abaccdeff 返回 b s 返回 限制 0 s 的長度 50000 solution 題目中的關鍵是第一個出現只出現一次的字元,那麼考察的點一般就是雜湊表,python...

劍指offer系列27 第一個只出現一次的字元

這個題我一看到,就覺得map很適合,因為map最擅長做這種給字母計數,給單詞計數之類的工作。我看到劍指offer上是用hash表做的,其實原理是一樣的,但是由於c 中沒有hash表的模板,所以我就用map做了。1 include2 include 3 include 4 include 5 incl...

劍指offer系列 34 第一個只出現一次的字元

q 在一個字串 0 字串長度 10000,全部由字母組成 中找到第一個只出現一次的字元,並返回它的位置,如果沒有則返回 1 需要區分大小寫 t 1.第一反應肯定是map。注意,map插入後不會按照插入順序排放,是會內建排序的。int firstnotrepeatingchar string str ...