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

首頁(yè) > 學(xué)院 > 開(kāi)發(fā)設(shè)計(jì) > 正文

算法訓(xùn)練 Anagrams問(wèn)題

2019-11-10 23:16:16
字體:
來(lái)源:轉(zhuǎn)載
供稿:網(wǎng)友
算法訓(xùn)練 Anagrams問(wèn)題  時(shí)間限制:1.0s   內(nèi)存限制:512.0MB    問(wèn)題描述  Anagrams指的是具有如下特性的兩個(gè)單詞:在這兩個(gè)單詞當(dāng)中,每一個(gè)英文字母(不區(qū)分大小寫(xiě))所出現(xiàn)的次數(shù)都是相同的。例如,“Unclear”和“Nuclear”、“Rimon”和“MinOR”都是Anagrams。編寫(xiě)一個(gè)程序,輸入兩個(gè)單詞,然后判斷一下,這兩個(gè)單詞是否是Anagrams。每一個(gè)單詞的長(zhǎng)度不會(huì)超過(guò)80個(gè)字符,而且是大小寫(xiě)無(wú)關(guān)的?! ≥斎?#26684;式:輸入有兩行,分別為兩個(gè)單詞?! ≥敵?#26684;式:輸出只有一個(gè)字母Y或N,分別表示Yes和No?! ≥斎胼敵鰳永龢永斎險(xiǎn)nclearNuclear樣例輸出Y

思路:

把簡(jiǎn)單的事情搞得有點(diǎn)復(fù)雜了,用map寫(xiě)到一半才知道sort不能對(duì)他用鍵值排序,暈。

代碼:

#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;}


上一篇:Yacc介紹與使用

下一篇:24號(hào)傳奇

發(fā)表評(píng)論 共有條評(píng)論
用戶名: 密碼:
驗(yàn)證碼: 匿名發(fā)表
主站蜘蛛池模板: 淄博市| 永昌县| 龙山县| 乌鲁木齐县| 汉中市| 手游| 平阳县| 抚顺市| 郎溪县| 达州市| 成安县| 江达县| 塔城市| 平安县| 巴塘县| 永修县| 尉氏县| 莆田市| 巴青县| 上犹县| 巩留县| 吉林市| 兰州市| 方山县| 乐业县| 涞源县| 五莲县| 会泽县| 温宿县| 高台县| 津南区| 太仆寺旗| 巩留县| 中江县| 遂川县| 红原县| 河曲县| 淄博市| 余干县| 佳木斯市| 天等县|