Welcome to collectivesolver - Programming & Software Q&A with code examples. A website with trusted programming answers. All programs are tested and work.

Contact: aviboots(AT)netvision.net.il

Semrush - keyword research tool

Turn ChatGPT, Claude, Gemini, And CoPilot Into Your Personal Assistant, Business Coach, Content Creator, And More

AFFILIATE MARKETING Your all-in-one performance engine Manage affiliates, creators, and customer referrals in one unified platform—turning every partnership into measurable growth
Secure & Reliable Web Hosting, Free Domain, Free SSL, 1-Click WordPress Install, Expert 24/7 Support

Boost your online presence with premium web hosting and servers

Disclosure: My content contains affiliate links.

42,690 questions

55,442 answers

573 users

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

1 Answer

0 votes
function CountCharactersNeedToBeRemovedForAnagram(str1 : string, str2 : string) {
    const TotalABCLetters = 26;
    let count1 : number[] = Array(TotalABCLetters).fill(0);
    let count2 : number[] = Array(TotalABCLetters).fill(0);
    const size1 : number = str1.length;
    const size2 : number = str2.length;
        
    // count char frequency str1
    for (let i : number = 0; i < size1; i++) {
        count1[str1.charAt(i).charCodeAt(0) - 'a'.charCodeAt(0)]++;
    }
        
    // count char frequency str2
    for (let i : number = 0; i < size2; i++) {
        count2[str2.charAt(i).charCodeAt(0) - 'a'.charCodeAt(0)]++;
    }
        
    let result : number = 0;
    for (let i : number = 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

*/

 



answered Sep 28, 2022 by avibootz
...