Question

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

Answer 1

def CountCharactersNeedToBeRemovedForAnagram(str1,  str2) :
    TotalABCLetters = 26
    count1 = [0] * (TotalABCLetters)
    count2 = [0] * (TotalABCLetters)
    size1 = len(str1)
    size2 = len(str2)
        
    # count char frequency str1
    i = 0
    while (i < size1) :
        count1[ord(str1[i]) - ord('a')] += 1
        i += 1
        
    # count char frequency str2
    i = 0
    while (i < size2) :
        count2[ord(str2[i]) - ord('a')] += 1
        i += 1
            
    result = 0
    i = 0
    while (i < TotalABCLetters) :
        result += abs(count1[i] - count2[i])
        i += 1
    
    return result


str1 = "masterfx"
str2 = "ksampret"

print(CountCharactersNeedToBeRemovedForAnagram(str1, str2))



'''
run:
  
4
  
'''

 

70+ SQL courses for beginners and professionals

Answer 2

from collections import Counter

def CountCharactersNeedToBeRemovedForAnagram(str1, str2):
    return sum((Counter(str1) - Counter(str2) | Counter(str2) - Counter(str1)).values())

 
str1 = "masterfx"
str2 = "ksampret"
 
print(CountCharactersNeedToBeRemovedForAnagram(str1, str2))

 
 
 
'''
run:
   
4

'''

 

70+ SQL courses for beginners and professionals

Answer 3

from collections import Counter

def CountCharactersNeedToBeRemovedForAnagram(str1, str2):
    count_character = 0
    st = set() 
    for character in str1 + str2:
        if character not in st:
            st.add(character)
            count_character += abs(str1.count(character) - str2.count(character))
    return count_character

 
str1 = "masterfx"
str2 = "ksampret"
 
print(CountCharactersNeedToBeRemovedForAnagram(str1, str2))

 
 
 
'''
run:
   
4

'''

 

70+ SQL courses for beginners and professionals