【蓝桥杯】算法训练 Anagrams问题

资源限制
时间限制：1.0s 内存限制：512.0MB
问题描述
　　Anagrams指的是具有如下特性的两个单词：在这两个单词当中，每一个英文字母（不区分大小写）所出现的次数都是相同的。如，“Unclear”和“Nuclear”、“Rimon”和“MinOR”都是Anagrams。编写一个程序，输入两个单词，然后判断一下，这两个单词是否是Anagrams。每一个单词的长度不会超过80个字符，而且是大小写无关的。

输入格式：输入有两行，分别为两个单词。

输出格式：输出只有一个字母Y或N，分别表示Yes和No。

样例输入
Unclear
Nuclear
样例输出
Y

AC代码：

#include<iostream>
#include<string>
#include<map>
using namespace std;
string s1, s2;
map<char, int> m1, m2;
int main(void)
{
 cin >> s1 >> s2;
 if (s1.length() != s2.length())
 {
  cout << "N" << endl;
 }
 else
 {
  int len， i = 0;
  len = s1.length();
  while (i < len)
  {
   if (s1[i] >= 'A' && s1[i] <= 'Z')
   {
    s1[i] = s1[i] + 'a' - 'A';
   }
   if (s2[i] >= 'A' && s2[i] <= 'Z')
   {
    s2[i] = s2[i] + 'a' - 'A';
   }
   m1[s1[i]]++;
   m2[s2[i]]++;//统计每个字母出现的次数
   i++;
  }
  map<char, int>::iterator it1 = m1.begin();
  map<char, int>::iterator it2 = m2.begin();
  if (m1.size() != m2.size())
  {
   cout << "N" << endl;
  }
  else
  {
   while (it1 != m1.end())
   {
    if (it1->second != it2->second || it1->first != it2->first) //由于map会自动排序，所以当字母或字母的次数不同时终止循环
    {
     cout << "N" << endl;
     return 0;
    }
    it1++;
    it2++;
   }
   cout << "Y" << endl;
  }
 }
 return 0;
}

还有一种简单的，适用于多数情况，在本题中可以通过测试，但有一些情况结果会错误。
AC代码：

#include<iostream>
#include<string>
using namespace std;
int sum1, sum2;
string s1, s2;
int main(void)
{
 cin >> s1 >> s2;
 int len;
 len = s1.length();
 if (s1.length() != s2.length())
 {
  cout << "N" << endl;
 }
 else
 {
  int i = 0;
  while (i < len)
  {
   if (s1[i] >= 'A' && s1[i] <= 'Z')
   {
    s1[i] = s1[i] + 'a' - 'A';
   }
   if (s2[i] >= 'A' && s2[i] <= 'Z')
   {
    s2[i] = s2[i] + 'a' - 'A';
   }//将两串字符中所有的大写字母变成小写
   sum1 += int(s1[i]);
   sum2 += int(s2[i]);//将两字符串中所有字母的ASCII相加 
   i++;
  }
  if (sum1 == sum2)
   cout << "Y" << endl;
  else
   cout << "N" << endl;
 }
 return 0;
}

这种方法如果类似输入bbcc, aadd这种时还是会输出Y。