溫馨提示×

溫馨提示×

您好,登錄后才能下訂單哦!

密碼登錄×
登錄注冊×
其他方式登錄
點(diǎn)擊 登錄注冊 即表示同意《億速云用戶服務(wù)條款》

leetcode怎么返回字符串中的第一個唯一字符

發(fā)布時間:2021-12-15 14:44:28 來源:億速云 閱讀:125 作者:iii 欄目:大數(shù)據(jù)

本篇內(nèi)容主要講解“l(fā)eetcode怎么返回字符串中的第一個唯一字符”,感興趣的朋友不妨來看看。本文介紹的方法操作簡單快捷,實(shí)用性強(qiáng)。下面就讓小編來帶大家學(xué)習(xí)“l(fā)eetcode怎么返回字符串中的第一個唯一字符”吧!

一、題目內(nèi)容

給定一個字符串,找到它的第一個不重復(fù)的字符,并返回它的索引。如果不存在,則返回 -1。

示例:

s = "leetcode"
返回 0

s = "loveleetcode"
返回 2

提示:你可以假定該字符串只包含小寫字母。

二、解題思路

數(shù)組對應(yīng)字母表順序計數(shù),然后查找出現(xiàn)次數(shù)為一次的字母,返回其索引即可。

三、代碼

class Solution:
    def firstUniqChar(self, s: str) -> int:
        count = [0 for _ in range(26)]
        for i in range(len(s)):
            count[ord(s[i]) - ord('a')] += 1
        for i in range(len(s)):
            if count[ord(s[i]) - ord('a')] == 1:
                return i

        return -1


if __name__ == '__main__':
    ss = "loveleetcode"
    s = Solution()
    ans = s.firstUniqChar(ss)
    print(ans)

到此,相信大家對“l(fā)eetcode怎么返回字符串中的第一個唯一字符”有了更深的了解,不妨來實(shí)際操作一番吧!這里是億速云網(wǎng)站,更多相關(guān)內(nèi)容可以進(jìn)入相關(guān)頻道進(jìn)行查詢,關(guān)注我們,繼續(xù)學(xué)習(xí)!

向AI問一下細(xì)節(jié)

免責(zé)聲明:本站發(fā)布的內(nèi)容(圖片、視頻和文字)以原創(chuàng)、轉(zhuǎn)載和分享為主,文章觀點(diǎn)不代表本網(wǎng)站立場,如果涉及侵權(quán)請聯(lián)系站長郵箱:is@yisu.com進(jìn)行舉報,并提供相關(guān)證據(jù),一經(jīng)查實(shí),將立刻刪除涉嫌侵權(quán)內(nèi)容。

AI