Breaking News: Grepper is joining You.com. Read the official announcement!

How to determine if one string is anagram of another, in JavaScript?

Add Answer

Wissam answered on May 24, 2022 Popularity 8/10 Helpfulness 5/10

answer How to determine if one string is anagram of another, in JavaScript?

related detect two strings are anagram of each other in JavaScript

related check for string anagram javascript

How to determine if one string is anagram of another, in JavaScript?

Comment

/*
  An anagram can be obtained by rearranging
  the letters of another word. For instance, 
  "anagram" is an anagram of "nagaram".
  This implementation determines if one string
  is anagram of another. The two strings are
  assumed to be composed of lowercase alphabetic
  letters only.

  Time complexity: O(n)
  Space complexity: O(1)
*/
// Return true if str1 is anagram of str2
// Or false otherwise
function isAnagram(str1, str2) {
  // Two anagrams must have same length
  if (str1.length !== str2.length) {
    return false;
  }
  // Count nb of occurrences of characters
  // in str1. Only 26 countes are needed
  // since str1 has only lowercase letters
  const counter = new Array(26).fill(0);
  let currentChar1, currentChar2, currentIdx;
  const charCodeA = "a".charCodeAt(0);

  for (let idx = 0; idx < str1.length; idx++) {
    currentChar1 = str1.charAt(idx);
    currentIdx = currentChar1.charCodeAt(0) - charCodeA;
    counter[currentIdx]++;
  }
  // Decrement the previously calculated counters
  // by scanning through letters of str2.
  for (let idx = 0; idx < str2.length; idx++) {
    currentChar2 = str2.charAt(idx);
    currentIdx = currentChar2.charCodeAt(0) - charCodeA;
    console.log(currentIdx);
    counter[currentIdx]--;
    if (counter[currentIdx] < 0) {
      return false;
    }
  }
  return true;
}

console.log(isAnagram("rat", "car")); // true

Popularity 8/10 Helpfulness 5/10 Language javascript

Source: Grepper

Tags: anagram javascript string

Link to this answer
Share Copy Link

Contributed on May 24 2022

Wissam

0 Answers Avg Quality 2/10

Closely Related Answers

detect two strings are anagram of each other in JavaScript

Comment

function checkAnagram(str1, str2)
{
    let s1 = str1.trim().split(" ").join("").split("").sort();
    let s2 = str2.trim().split(" ").join("").split("").sort();
    if(s1.length!=s2.length) console.log("False");
    else{
        result = true;
        for(let i=0; i<s1.length; i++){
            if(s1[i]!=s2[i]){
                result = false;
                break;
            }
        }
        if(result) console.log("True");
        else console.log("False");
    }
}

Popularity 7/10 Helpfulness 6/10 Language javascript

Source: Grepper

Tags: anagram detect each

Link to this answer
Share Copy Link

Contributed on Jul 23 2022

Saurabh_Pagrut

0 Answers Avg Quality 2/10

check for string anagram javascript

Comment

function compare (a, b) {
    var y = a.split("").sort().join(""),
        z = b.split("").sort().join("");
    console.log(z === y
        ? a + " and " + b + " are anagrams!"
        : a + " and " + b + " are not anagrams."
    );
}

Popularity 8/10 Helpfulness 4/10 Language javascript

Source: Grepper

Tags: anagram

Link to this answer
Share Copy Link

Contributed on Jun 23 2022

Rasel Ahmed

0 Answers Avg Quality 2/10

How to determine if one string is anagram of another, in JavaScript?

Contents

More Related Answers

How to determine if one string is anagram of another, in JavaScript?

Closely Related Answers

detect two strings are anagram of each other in JavaScript

check for string anagram javascript

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.