五月天青色头像情侣网名,国产亚洲av片在线观看18女人,黑人巨茎大战俄罗斯美女,扒下她的小内裤打屁股

歡迎光臨散文網(wǎng) 會員登陸 & 注冊

LeetCode-242-有效的字母異位詞

2021-12-12 12:21 作者:雄獅虎豹  | 我要投稿

有效的字母異位詞

題目描述:給定兩個字符串 st ,編寫一個函數(shù)來判斷 t 是否是 s 的字母異位詞。

注意:st 中每個字符出現(xiàn)的次數(shù)都相同,則稱 st 互為字母異位詞。

進階: 如果輸入字符串包含 unicode 字符怎么辦?你能否調(diào)整你的解法來應(yīng)對這種情況?

示例說明請見LeetCode官網(wǎng)。

來源:力扣(LeetCode) ??

鏈接:https://leetcode-cn.com/problems/valid-anagram/ ??

著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請聯(lián)系官方授權(quán),非商業(yè)轉(zhuǎn)載請注明出處。

解法一:字符串遍歷

  • 首先,如果st的長度不相等,說明s和t不可能是字母異位詞,直接返回false。

  • 否則,當st的長度相等時,首先聲明一個Map為count來記錄st中出現(xiàn)的字符的次數(shù),key為字符,value為出現(xiàn)的次數(shù),然后,遍歷st中的字符,遍歷過程中,s中出現(xiàn)的字符做加一操作,t中出現(xiàn)的字符做加一操作,最后統(tǒng)計count的values中是否存在不為0的value,如果存在,則返回false;否則返回true。

進階做法暫時還沒考慮,后續(xù)優(yōu)化。

【每日寄語】 你首先得忠于你自己的夢想,才有資格去關(guān)心它發(fā)不發(fā)光。



LeetCode-242-有效的字母異位詞的評論 (共 條)

分享到微博請遵守國家法律
阳春市| 宣城市| 柯坪县| 勐海县| 寻甸| 布拖县| 平罗县| 长岛县| 丰原市| 星子县| 曲水县| 崇左市| 都昌县| 海南省| 武乡县| 刚察县| 腾冲县| 胶州市| 新邵县| 鸡东县| 介休市| 辽宁省| 鹤峰县| 邓州市| 宝丰县| 襄城县| 汝阳县| 莆田市| 宜阳县| 云安县| 筠连县| 大竹县| 宿迁市| 平定县| 屏边| 罗城| 綦江县| 余江县| 丰顺县| 宿松县| 陆丰市|