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

題目描述:給定兩個字符串 s 和 t ,編寫一個函數(shù)來判斷 t 是否是 s 的字母異位詞。
注意:若 s 和 t 中每個字符出現(xiàn)的次數(shù)都相同,則稱 s 和 t 互為字母異位詞。
進階:
示例說明請見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)載請注明出處。
解法一:字符串遍歷
首先,如果s和t的長度不相等,說明s和t不可能是字母異位詞,直接返回false。
否則,當s和t的長度相等時,首先聲明一個Map為count來記錄s和t中出現(xiàn)的字符的次數(shù),key為字符,value為出現(xiàn)的次數(shù),然后,遍歷s和t中的字符,遍歷過程中,s中出現(xiàn)的字符做加一操作,t中出現(xiàn)的字符做加一操作,最后統(tǒng)計count的values中是否存在不為0的value,如果存在,則返回false;否則返回true。
進階做法暫時還沒考慮,后續(xù)優(yōu)化。
【每日寄語】 你首先得忠于你自己的夢想,才有資格去關(guān)心它發(fā)不發(fā)光。
標簽: