#include <iostream>
#include <string>
 
using namespace std;
 
bool isAnagram(const string &s1, const string &s2);
 
int main ()
{
	string one("god");
	string two("dog");
 
	isAnagram(one,two);
system("pause");
	return 0;
}
 
 
bool isAnagram(const string &s1, const string &s2)
{
	int countsA[256];
 
	for (int i = 0; i < 256; i++)
	{
		countsA[i] = 0;
	}
 
	int iCountOne = s1.length();
	for (int i = 0; i < iCountOne; i++)
	{
		countsA[s1.at(i)]++;
	}
 
	int sumOne = 0;
 
	for (int i = 0; i < iCountOne; i++)
	{
		sumOne = sumOne + countsA[i];
	}
 
	int countsB[256];
 
	for (int i = 0; i < 256; i++)
	{
		countsB[i] = 0;
	}
	int iCountTwo = s2.length();
	for (int i = 0; i < iCountTwo; i++)
	{
		countsB[s2.at(i)]++;
	}
 
	int sumTwo = 0;
 
	for (int i = 0; i < iCountTwo; i++)
	{
		sumTwo = sumTwo + countsB[i];
	}
 
	if (sumOne == sumTwo)
	{
		cout << "ANAGRAM";
		return true;
	}
	else 
	{
		cout << "NOT ANAGRAM";
		return false;
	}
 
}