Question

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

Answer 1

function CountCharactersNeedToBeRemovedForAnagram($str1, $str2) {
    $TotalABCLetters = 26;
    $count1 = array_fill(0,$TotalABCLetters,0);
    $count2 = array_fill(0,$TotalABCLetters,0);
    $size1 = strlen($str1);
    $size2 = strlen($str2);
    
    // count char frequency str1
    for ($i = 0; $i < $size1; $i++) {
        $count1[ord($str1[$i]) - ord('a')]++;
    }
    
    // count char frequency str2
    for ($i = 0; $i < $size2; $i++) {
        $count2[ord($str2[$i]) - ord('a')]++;
    }
    
    $result = 0;
    for ($i = 0; $i < $TotalABCLetters; $i++) {
        $result += abs($count1[$i] - $count2[$i]);
    }
    
    return $result;
}
    
$str1 = "masterfx";
$str2 = "ksampret";

echo CountCharactersNeedToBeRemovedForAnagram($str1, $str2);





/*
run:

4

*/

 

70+ SQL courses for beginners and professionals