給定乙個字串,找到它的第乙個不重複的字元,並返回它的索引。如果不存在,則返回 -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 其中陣列中的值...