Question

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

Answer 1

public class MyClass {
    private static int CountCharactersNeedToBeRemovedForAnagram(String str1, String str2) {
        int TotalABCLetters = 26;
        
    	int count1[] = new int[TotalABCLetters];
        int count2[] = new int[TotalABCLetters];
    	
    	int size1 = str1.length();
    	int size2 = str2.length();

    	// count char frequency str1
    	for (int i = 0; i < size1; i++) {
    		count1[str1.charAt(i) - 'a']++;
    	}
    
    	// count char frequency str2
    	for (int i = 0; i < size2; i++) {
    		count2[str2.charAt(i) - 'a']++;
    	}
    
    	int result = 0;
    	for (int i = 0; i < TotalABCLetters; i++) {
    		result += Math.abs(count1[i] - count2[i]);
    	}
    
    	return result;
    }
    
    public static void main(String args[]) {
        String str1 = "masterfx";
	    String str2 = "ksampret";

	    System.out.print(CountCharactersNeedToBeRemovedForAnagram(str1, str2));
    }
}





/*
run:
 
4
 
*/

 

70+ SQL courses for beginners and professionals