Anagrams问题

问题描述
　　Anagrams指的是具有如下特性的两个单词：在这两个单词当中，每一个英文字母（不区分大小写）所出现的次数都是相同的。例如，“Unclear”和“Nuclear”、“Rimon”和“MinOR”都是Anagrams。编写一个程序，输入两个单词，然后判断一下，这两个单词是否是Anagrams。每一个单词的长度不会超过80个字符，而且是大小写无关的。
　　输入格式：输入有两行，分别为两个单词。
　　输出格式：输出只有一个字母Y或N，分别表示Yes和No。
　　输入输出样例
样例输入
Unclear
Nuclear
样例输出
Y

思路一：设置数组，数组a里面的1-26存放26个字母出现的次数,遍历两个字符串，只要出现了，就在相应位置上加一，所以，里面的数只会是偶数，不可能是奇数
代码：

#include<iostream>
using namespace std;
int main()
{
    int a[27];
    for(int i=1;i<=26;i++) a[i]=0;
    string s1,s2;
    cin>>s1>>s2;
    for(int i=0;i<s1.length();i++)//遍历第一个字符串 
    {
        if(s1[i]>=97 && s1[i]<=122)//说明是小写字母
        {
            int t=s1[i]-96;
            a[t]++;
         } 
         else{
            int t=s1[i]-64;
            a[t]++;
         }
    }
    for(int i=0;i<s2.length();i++)//遍历第二个字符串 
    {
        if(s2[i]>=97 && s2[i]<=122)//说明是小写字母
        {
            int t=s2[i]-96;
            a[t]++;
         } 
         else{
            int t=s2[i]-64;
            a[t]++;
         }
    }
    for(int i=1;i<=26;i++)
    {
        if(a[i]%2==1) 
        {
            cout<<"N";return 0;
        }
    }
    cout<<"Y";
    return 0;
}

这个代码在蓝桥杯练习系统是90分，后来想想，这样的用例是通不过的（aabb,bbcc）；

所以～
思路二：用了两个数组a,b继续沿用上一种方法的思路，继续遍历两个字符串，把出现了的字母在相应的位置上加一，最后只要比较这两个数组在相应位置上数值是否相等就好
代码：

#include<iostream>
using namespace std;
int main()
{
    int a[27];
    int b[27];
    for(int i=1;i<=26;i++) 
    {
        a[i]=0;b[i]=0;
    }
    string s1,s2;
    cin>>s1>>s2;
    for(int i=0;i<s1.length();i++)//遍历第一个字符串 
    {
        if(s1[i]>=97 && s1[i]<=122)//说明是小写字母
        {
            int t=s1[i]-96;
            a[t]++;
         } 
         else{
            int t=s1[i]-64;
            a[t]++;
         }
    }
    for(int i=0;i<s2.length();i++)//遍历第二个字符串 
    {
        if(s2[i]>=97 && s2[i]<=122)//说明是小写字母
        {
            int t=s2[i]-96;
            b[t]++;
         } 
         else{
            int t=s2[i]-64;
            b[t]++;
         }
    }
    for(int i=1;i<=26;i++)
    {
        if(a[i]!=b[i]) 
        {
            cout<<"N";return 0;
        }
    }
    cout<<"Y";
    return 0;
}

100分～