#include <iostream>

using namespace std;

bool isAnagram(string str0, string str1);

// This assignment is worth 5 points

int main()
{
	string str_x, str_y;
	cout << "First string: ";
	getline(cin, str_x);

	cout << "Second string: ";
	getline(cin, str_y);

	cout << "The two string are ";
	if(isAnagram(str_x, str_y))
		cout << "anagrams." << endl;
	else
		cout << "NOT anagrams." << endl;

	return 0;
}

bool isAnagram(string str0, string str1)
{
	int i = 0, k = 0;
	bool anagram = true;	// Assume string is an anagram at first
	while(i < str0.length() && anagram)
	{
		k = 0;
		while(k < str1.length() && str0[i] != str1[k] && str0[i] != ' ')
			k++;

		if(k == str1.length())	// No match found
			anagram = false;
		else if(str0[i] == str1[k])	// Character match found
			str1[k] = ' ';	// Replace with space to indicate used

		i++;
	}
	
	i = 0;
	while(i < str1.length() && anagram)
	{	// Check that all values in str1 have been used
		if(str1[i] == ' ')
			i++;
		else	// A single non-space present indicates non-anagram
			anagram = false;
	}

	return anagram;
}