Leetcode #242 有效的字母異位詞

題目描述：

给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的一个字母异位词。

示例 1:

输入: s = "anagram", t = "nagaram"
输出: true

示例 2:

输入: s = "rat", t = "car"
输出: false

说明:
你可以假设字符串只包含小写字母。

进阶:
如果输入字符串包含 unicode 字符怎么办？你能否调整你的解法来应对这种情况？

解法：

想法是把每一個字母出現的次數存起來，用ascii code的方式減掉a的ascii code是97，可以得到要當作儲存的index值，並把該index的值加一，最後一個迴圈檢查每一個字母的次數是否相同。

/**
 * @param {string} s
 * @param {string} t
 * @return {boolean}
 */
var isAnagram = function(s, t) {
    if (s.length != t.length) {
        return false;
    }
    
    let ascii_arr1 = new Array(26).fill(0);
    let ascii_arr2 = new Array(26).fill(0);
    
    for (let i = 0; i < s.length; i++) {
        ascii_arr1[s.charCodeAt(i) - 97]++;
    }
    
    for (let i = 0; i < t.length; i++) {
        ascii_arr2[t.charCodeAt(i) - 97]++;
    }
    
    for(let i = 0; i < ascii_arr1.length; i++) {
        if (ascii_arr1[i] !== ascii_arr2[i]) {
            return false;
        }
    }
    
    return true;
};

題目連結：https://leetcode-cn.com/problems/valid-anagram/description/

Copyright secured by Digiprove © 2018