Question

How to count the characters need to be removed so that two strings become anagram in JavaScript

Answer 1

function CountCharactersNeedToBeRemovedForAnagram(str1, str2) {
    const TotalABCLetters = 26;
    let count1 = Array(TotalABCLetters).fill(0);
    let count2 = Array(TotalABCLetters).fill(0);
    const size1 = str1.length;
    const size2 = str2.length;
        
    // count char frequency str1
    for (let i = 0; i < size1; i++) {
        count1[str1.charAt(i).charCodeAt(0) - 'a'.charCodeAt(0)]++;
    }
        
    // count char frequency str2
    for (let i = 0; i < size2; i++) {
        count2[str2.charAt(i).charCodeAt(0) - 'a'.charCodeAt(0)]++;
    }
        
    let result = 0;
    for (let i = 0; i < TotalABCLetters; i++) {
        result += Math.abs(count1[i] - count2[i]);
    }
    return result;
}

const str1 = "masterfx";
const str2 = "ksampret";

console.log(CountCharactersNeedToBeRemovedForAnagram(str1, str2));




/*
run:

4

*/

 

70+ SQL courses for beginners and professionals