朴素的字符数组统计法

字母异位词

• 两个单词包含相同的字母，但是次序不同

解题核心：

• 数组的记录方式
• charCodeAt()方法

解题源码

/*
  思路：统计每个字符串中字母出现的次数
  1. 数组记录次数(在第一个字符串中出现+1，第二个字符串中出现-1)
  2. 遍历数组(有没有非0的数)
     非0 -> false
       0 -> true
*/
var isAnagram = function(s, t) {
    /*
      先判断两个字符串是否相等
      不相等的话，可以直接返回false
      不用再执行后续的操作
   */ 
   // 添加这个判断语句后：
   //   运行时间从92变成了88ms
     if(s.length != t.length){
         return false;
     }
    // 声明一个计数的数组
     var num = new Array();
    // 并初始化为0
     for(var i = 0;i < 26; i++){
        num[i] = 0;
     }
    /*
       charCodeAt(index)方法：
       参数：大于或等于0并小于length字符串的整数。如果index不是数字，则默认为0。
       返回值：指定下标字符的Unicode值。如果index超出范围，则charCodeAt()返回NaN。
    */
     var a = 'a'.charCodeAt(0);
     for(var i = 0;i < s.length; i++){
         num[s.charCodeAt(i) - a]++;
     }
     for(var i = 0;i < t.length; i++){
         num[t.charCodeAt(i) - a]--;
     }

     for(var i = 0; i < 26; i++){
          if(num[i] != 0){
              return false;
          }
     }
     return true;
};

话外

charAt()与charCodeAt()比较相似

• 区别
  • charAt(index):通过下标查询到,返回的是字符
  • charCodeAt(index):通过下标查询到,返回的是当前字符的Unicode值

添加判断语句后，运行速度变快(从92ms变成88ms)

  if(s.length != t.length){
         return false;
  }

• 还有一种解题思路：将两个字符串转换成数组排序，然后判断两数组是否相同。