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

2021-09-11 17:00:19 字數 672 閱讀 2309

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

案例:s = 「leetcode」

返回 0.

s = 「loveleetcode」,

返回 2.

注意事項:您可以假定該字串只包含小寫字母。

思路:雜湊? 利用陣列下標記錄字母出現次數,另外建立乙個臨時陣列記錄各個字元首次出現的位置

int

firstuniqchar

(char

* s)

int i =0;

int letter[26]

=;// 記錄字元出現次數

int order[26]

=;// 記錄該字元最先出現的位置

for(i =

0; i <

26; i++

)int slen =

strlen

(s);

for(i =

0; i < slen; i++

) s++;}

int fsta = slen;

for(i =

0; i <

26; i++)}

}if(fsta == slen)

return fsta;

}

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

給定乙個字串,找到它的第乙個不重複的字元,並返回它的索引。如果不存在,則返回 1。案例 s leetcode 返回 0.s loveleetcode 返回 2.注意事項 您可以假定該字串只包含小寫字母。整體思路還是先統計然後查詢。第一步 新建乙個長度為26的陣列,存放字母a z出現的次數,然後遍歷字...

leetcode 387 字串中第乙個唯一字元

給定乙個字串,找到它的第乙個不重複的字元,並返回它的索引。如果不存在,則返回 1。案例 s leetcode 返回 0.s loveleetcode 返回 2.注意事項 您可以假定該字串只包含小寫字母 class solution object def firstuniqchar self,s ty...

Leetcode 387 字串中的第乙個唯一字元

題目描述 給定乙個字串,找到它的第乙個不重複的字元,並返回它的索引。如果不存在,則返回 1。案例 s leetcode 返回 0.s loveleetcode 返回 2.注意事項 您可以假定該字串只包含小寫字母。解法 通常定義乙個長度為26的陣列,陣列的每一位代表乙個字母abcd.z 其中陣列中的值...