#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;
}
}