JavaScript anagram comparison

前端 未结 16 2109
走了就别回头了
走了就别回头了 2020-12-17 02:30

I\'m trying to compare two strings to see if they are anagrams.

My problem is that I\'m only comparing the first letter in each string. For example, \"Mary\" and \"

16条回答
  •  一向
    一向 (楼主)
    2020-12-17 02:45

    function validAnagramOrNot(a, b) {
          if (a.length !== b.length)
          return false;
          const lookup = {};
          for (let i = 0; i < a.length; i++) {
              let character = a[i];
              lookup[character] = (lookup[character] || 0) + 1;
          }
          for (let i = 0; i < b.length; i++) {
              let character = b[i];
              if (!lookup[character]) {
                return false;
              } else {
                 lookup[character]--;
              }
           }
      return true;
    }
     validAnagramOrNot("a", "b"); // false
     validAnagramOrNot("aza", "zaa"); //true
    

提交回复
热议问题