LeetCode 题解:242. 有效的字母异位词,数组计数,JavaScript,详细注释
原题链接:https://leetcode-cn.com/problems/valid-anagram/
解题思路:
该题实际要对比的是两个字符串中的每个字母的数量是否相同。
使用数组存储字符串中的字母数量之差,如果其值都为0,则表示字母数量都相同。
数组长度为26,按顺序对应了每个英文字母,index值由char.codePointAt(0) - 'a'.codePointAt(0)计算而来。
遍历字符串s,遇到每个字母时,都将数组中的数量+1。
遍历字符串t,遇到每个字母时,都将数组中的数量-1。
版权声明: 本文为 InfoQ 作者【Lee Chen】的原创文章。
原文链接:【http://xie.infoq.cn/article/ac8ce6cc456cddbe898d0c066】。文章转载请联系作者。
评论