国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 學院 > 開發設計 > 正文

算法訓練 Anagrams問題

2019-11-11 01:13:17
字體:
來源:轉載
供稿:網友
算法訓練 Anagrams問題  時間限制:1.0s   內存限制:512.0MB    問題描述  Anagrams指的是具有如下特性的兩個單詞:在這兩個單詞當中,每一個英文字母(不區分大小寫)所出現的次數都是相同的。例如,“Unclear”和“Nuclear”、“Rimon”和“MinOR”都是Anagrams。編寫一個程序,輸入兩個單詞,然后判斷一下,這兩個單詞是否是Anagrams。每一個單詞的長度不會超過80個字符,而且是大小寫無關的。  輸入格式:輸入有兩行,分別為兩個單詞。  輸出格式:輸出只有一個字母Y或N,分別表示Yes和No。  輸入輸出樣例樣例輸入UnclearNuclear樣例輸出Y

思路:

把簡單的事情搞得有點復雜了,用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;}


發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 通河县| 公主岭市| 赤峰市| 宝山区| 伊金霍洛旗| 宁明县| 沽源县| 石门县| 温泉县| 阳信县| 峨眉山市| 惠水县| 德江县| 托克逊县| 曲沃县| 丰台区| 固原市| 辉南县| 堆龙德庆县| 怀远县| 鄯善县| 彝良县| 郎溪县| 尖扎县| 桃源县| 临夏县| 伊金霍洛旗| 永清县| 繁昌县| 奈曼旗| 精河县| 文水县| 墨脱县| 信阳市| 独山县| 澳门| 辽中县| 德保县| 炎陵县| 达日县| 江西省|