查看两个字符串是否为 Anagrams [C++]

Question

我要编写一个程序，它将接受 2 个字符串，将它们放入一个名为“build_histogram”的函数中，并构建一个 int 数组来计算每个字母在每个字符串中出现的次数，然后比较这些数组，如果它们相等，那么它们是字谜。说明声明我们要忽略所有符号（例如！、空格、_ 等），并且不区分大小写。

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

void build_histogram(int letters[], string s) {

   for(int i = 0; i < s.length(); i++) {
      letters[s[i]]++;
   }
}


int main()
{
    string s1, s2;
    int* histogram1[26];
    int* histogram2[26];

    cout << "Enter two strings." << endl;
    getline(cin, s1);
    getline(cin, s2);

    build_histogram(histogram1[26], s1);
    build_histogram(histogram2[26], s2);

   if(histogram1 != histogram2) {
      cout << "They are not anagrams." << endl;
   }
   else {
      cout << "They are anagrams!" << endl;
   }

    return 0;
}

这是我目前所拥有的，但无论我输入什么字符串，除了“输入两个字符串”之外，我无法让程序打印任何内容。

编辑

所以这是我现在的代码...它正确计算每个字符串中的字符数，现在唯一的问题是底部的“if else”语句仍然无法识别数组是相同的，也像“！”这样的符号很难在字符串中。

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

void build_histogram(int letters[], string s) {

   for(int i = 0; i < s.length(); i++) {
      char currLetter = s[i];
      currLetter = tolower(currLetter);

      int index = currLetter - 97;
      letters[index]++;
   }
}


int main()
{
    string s1, s2;
    int histogram1[26] = {0};
    int histogram2[26] = {0};

    cout << "Enter two strings." << endl;
    getline(cin, s1);
    getline(cin, s2);

    build_histogram(histogram1, s1);
    build_histogram(histogram2, s2);


   if (histogram1 == histogram2) {
       cout << "They are not anagrams." << endl;
   } else {
       cout << "They are anagrams!" << endl;
   }

    return 0;
}

Answer 1

如果两个字符串的长度相同且一个std::is_permutation() 是另一个字符串，则它们是字谜。

见http://en.cppreference.com/w/cpp/algorithm/is_permutation

可以编写一个函数来检查两个字符串是否是这样的字谜：

bool is_anagram(const std::string& s1, const std::string& s2) {
    return s1.size() == s2.size() &&
        std::is_permutation(std::begin(s1), std::end(s1), 
            std::begin(s2), std::end(s2));
}

Answer 2

这不是您的全部解决方案，但绝对是一个开始。

您的 letters[] 数组只有索引 0 到 25，因此您需要将字母转换为对应于 0-25。

这是一个简单的方法：

void build_histogram(int* letters[], string s) {

   for(int i = 0; i < s.length(); i++) {
      char currLetter = s[i];
      ///force letter to become lowercase
      currLetter = tolower(currLetter);

      ///make letter an ASCII value
      int index = currLetter - 97;//subtract 97 to get a range from 0 to 25
      letters[index]++;
   }
}

此实现将所有字母转换为小写形式。

此外，'a' 的实例数将存储在索引 0 中，'z' 将存储在索引 25 中。

希望这可以帮助您走上正确的道路！