算法训练 Anagrams问题

思路：

把简单的事情搞得有点复杂了，用map写到一半才知道sort不能对他用键值排序，晕。

代码：

#include<iostream>#include<string>#include<cstring>#include<map>#include<algorithm>using namespace std;map<int,int> ans;map<int,int> bns;int main(){    string s1,s2;    cin>>s1>>s2;    int len_s1=s1.length();    int len_s2=s2.length();    if(len_s1!=len_s2)    {        PRintf("N/n");        return 0;    }    for(int i=0;i<len_s1;i++)    {        if(!islower(s1[i]))            s1[i]=tolower(s1[i]);        int num=s1[i];        map<int,int>::iterator it;        int flag=0;        for(it=ans.begin();it!=ans.end();it++)            if(it->first==num)            {                it->second++;                flag=1;            }        if(!flag)            ans.insert(make_pair(num,1));    }    for(int i=0;i<len_s2;i++)    {        if(!islower(s2[i]))            s2[i]=tolower(s2[i]);        int num=s2[i];        map<int,int>::iterator it;        int flag=0;        for(it=bns.begin();it!=bns.end();it++)            if(it->first==num)            {                it->second++;                flag=1;            }        if(!flag)            bns.insert(make_pair(num,1));    }    map<int,int>::iterator it1,it2;    it1=ans.begin();    while(it1!=ans.end())    {        int flag=0;        for(it2=bns.begin();it2!=bns.end();it2++)            if(it2->first==it1->first&&it2->second==it1->second)                flag=1;        if(!flag)        {            printf("N/n");            return 0;        }        it1++;    }    printf("Y/n");    return 0;}