程序员面试金典（2）变位词判断

#include <iostream>
#include <string>
using namespace std;

bool isAnagram(string str1, string str2)
{
    if (str1.size() != str2.size())
    {
        return false;
    }
    int arr[256];
    memset(arr, 0, sizeof(arr));
    for (int i = 0; i < str1.size(); i++)
    {
        arr[str1[i]]++;
    }
    for (int i = 0; i < str2.size(); i++)
    {
        if (--arr[str2[i]] < 0)
        {
            return false;
        }
    }
    return true;
}

int main()
{
    string str1, str2;
    cin >> str1 >> str2;
    cout << isAnagram(str1, str2) << endl;
    //getchar();
    return 0;
}