LeetCode 题解:242. 有效的字母异位词,哈希表两次循环,JavaScript,详细注释
原题链接:https://leetcode-cn.com/problems/valid-anagram/
解题思路:
该题实际要对比的是两个字符串中的每个字母的数量是否相同。
使用Map存储字符串中的字母数量之差,如果其值都为0,则表示字母数量都相同。
遍历字符串s,遇到每个字母时,都将Map中的数量+1。
遍历字符串t,遇到每个字母时,都将Map中的数量-1。
版权声明: 本文为 InfoQ 作者【Lee Chen】的原创文章。
原文链接:【http://xie.infoq.cn/article/87dce01b4459f913e400d9e3a】。文章转载请联系作者。
评论