1. #include <iostream>
  2. #include <string>
  3.  
  4. using namespace std;
  5.  
  6. bool isAnagram(const string &s1, const string &s2);
  7.  
  8. int main ()
  9. {
  10. string one("god");
  11. string two("dog");
  12.  
  13. isAnagram(one,two);
  14.  
  15. return 0;
  16. }
  17.  
  18.  
  19. bool isAnagram(const string &s1, const string &s2)
  20. {
  21.  
  22. int countsA[256];
  23. for (int i = 0; i < 256; i++)
  24. {
  25. countsA[i] = 0;
  26. }
  27. for (int i = 0; s1.length(); i++)
  28. {
  29. countsA[s1.at(i)]++;
  30. }
  31.  
  32. int sumOne = 0;
  33. for (int i = 0; i < 256; i++)
  34. {
  35. sumOne = sumOne + countsA[i];
  36. }
  37. int countsB[256];
  38. for (int i = 0; i < 256; i++)
  39. {
  40. countsB[i] = 0;
  41. }
  42. for (int i = 0; s2.length(); i++)
  43. {
  44. countsB[s1.at(i)]++;
  45. }
  46.  
  47. int sumTwo = 0;
  48. for (int i = 0; i < 256; i++)
  49. {
  50. sumTwo = sumTwo + countsB[i];
  51. }
  52. if (sumOne == sumTwo)
  53. {
  54. return true;
  55. }
  56. else
  57. {
  58. return false;
  59. }
  60.  
  61. }