using System;

public class Program

{

    public static void Main()

    {

        Console.WriteLine("Hello World");

        foreach(var xx in CountAnagrams(new string[]{"cat", "dog", "tac","god", "act"}))

            Console.WriteLine(xx);

    }

    private static bool Compare(string a, string b){

        if (a.Length != a.Length)

            return false;       

        char[] aArr = a.ToLower().ToCharArray(), bArr = b.ToLower().ToCharArray();

        int[] counts = new int[26]; // An array to hold the number of occurrences of each character

        for (int i = 0; i < aArr.Length; i++){

            {

                counts[aArr[i]-97]++;  // Increment the count of the character at i

                counts[bArr[i]-97]--;  // Decrement the count of the character at i

            }

        }

        // If the strings are anagrams, the counts array will be full of zeros

        for (int i = 0; i<26; i++)

            if (counts[i] != 0)

                return false;

        return true;

    }

​

​

    private static int[] CountAnagrams(string[] words)

    {

        int[] result = new int[words.Length];

        for(int i = 0;i < words.Length; i++)

        {

            if(words[i] == null)

             continue;

            for(int j=i+1;j<words.Length; j++)

            {

                if(words[j] == null)

                    continue;

                if(Compare(words[i], words[j]))

                {

                    if(result[i] == 0)

                        result[i] = 1;

                    result[i]++;

                    words[j] = null;

                }

            }

        }

        return result;

    }

}