UVA156-5.4-Ananagrams-映射（map）

最新推荐文章于 2022-08-22 20:46:37 发布

DLKKILL

最新推荐文章于 2022-08-22 20:46:37 发布

阅读量286

点赞数

CC 4.0 BY-SA版权

分类专栏： C++学习文章标签： uva

本文链接：https://blog.youkuaiyun.com/qq_36624681/article/details/54692659

C++学习专栏收录该内容

7 篇文章

订阅专栏

本文介绍了如何解决UVA156-5.4-Ananagrams问题，通过使用C++中的映射(map)和vector来处理输入的单词，并找出可以通过字母重排获得的单词。代码实现了大小写不敏感的比较和字典序排序。

UVA156-5.4-Ananagrams-映射（map）
题目描述：
https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=835&page=show_problem&problem=3248
输入一些单词，找出所有满足如下条件的单词：该单词不难通过字母重排，得到输入文本中的另外一个单词。在判断是否满足条件时，字母不分大小写，但在输出时应保留输入中的大小写，按字典序进行排序（所有大写字母在所有小写字母的前面）。
题目分析：
这是紫书上的一道例题==不是很懂C++，所以基本就是按着课本来写的，这里使用了一个新东西——映射：map。例如可以用一个

map<string,int>month_name

来表示“月份名字到月份编号”的映射，然后用month_name[“july”]=7这样的方式来赋值。
代码中还有一个就是vector<sting> words感觉这个东西有点玄学=。=不是很懂，难道是长和宽都不固定的二维字符串？这是我猜到=、=
另外代码中还用的了诸如ans.begin(),ans.end()之类的东西，这两个函数指向了首地址和尾地址。
给出代码：

#include <iostream>
#include <string>
#include <cctype>
#include <vector>
#include <map>
#include <algorithm>
using namespace std;

map<string,int> cnt;
vector<string> words;

string reper(const string& s)
{
    int i;
    string ans=s;
    for(i=0;i<ans.length();i++)
    {
        ans[i]=tolower(ans[i]);
    }
    sort(ans.begin(),ans.end());
    return ans;
}

int main()
{
    int n=0;
    string s;
    while(cin>>s)
    {
        if(s[0]=='#')
            break;
        words.push_back(s);
        string r=reper(s);
        if(!cnt.count(r))
            cnt[r]=0;
        cnt[r]++;
    }
    vector<string> ans;
    for(int i=0;i<words.size();i++)
        if(cnt[reper(words[i])]==1)
        ans.push_back(words[i]);
    sort(ans.begin(),ans.end());
    for(int i=0;i<ans.size();i++)
        cout<<ans[i]<<"\n";
    return 0;
}