uva 156 Ananagrams STL

以你之姓@ 2022-06-08 00:29 75阅读 0赞

![Center][]

![Center 1][]

题目大意：

输入一些单词，找出所有满足如下条件的单词，该单词不能通过字母重排，得到输入文本中的另一个单词，在判断是否满足条件时，字母不分大小写，但在输出是应保留输入中的大小写，按字典序进行排列；

题目解析：

这是一个非常简单的STl，直接用vector储存，用map映射一下就可以了

代码：

#include<bits/stdc++.h>
    using namespace std;
    
    vector<string>words;
    map<string,int>cnt;
    
    string change(const string &s)
    {
        string ans;
        ans=s;
        for(int i=0;i<ans.length();i++)
            ans[i]=tolower(s[i]);
        sort(ans.begin(),ans.end());
        return ans;
    }
    int main()
    {
        //freopen("in.txt","r",stdin);
        string s,r;
        while(cin>>s)
        {
            if(s[0]=='#') break;
            words.push_back(s);
            r=change(s);
            if(!cnt.count(r)) cnt[r]=0;
            cnt[r]++;
        }
            vector<string>ans;
            for(int i=0;i<words.size();i++)
                if(cnt[change(words[i])]==1) ans.push_back(words[i]);
            sort(ans.begin(),ans.end());
            for(int i=0;i<ans.size();i++)
                cout<<ans[i]<<endl;
        return 0;
    }

[Center]: /images/20220608/bccad7be48b840f885b0f1b4806fecf3.png
[Center 1]: /images/20220608/dbc64bca7ad64fe882ca11460c7c68f9.png

发表评论取消回复

表情：

评论列表（有 0 条评论，75人围观）

还没有评论，来说两句吧...

相关阅读

相关 uva156（标准化+map）反片语

输入一些单词，找出所有满足如下条件的单词：该单词不能通过字母重排，得到输入文本中的另外一个单词。在判断是否满足条件时，字母不分大小写，但在输出时应保留输入中的大小写，按字典序

向右看齐/ 2024年02月17日 23:55/ 0 赞/ 5 阅读

相关 Ananagrams UVA 156（反片语）

1. \include<cstdio> 2. \include<string> 3. \include<algorithm> 4. \include<cctype> 5

古城微笑少年丶/ 2024年02月17日 18:46/ 0 赞/ 14 阅读

相关 STL初步：映射map(反片语（Ananagrams))

map就是从键（key)到值(value)的映射。例如可以用一个map<string,int>month\_name来表示“月份名字到月份编号”的映射，然后用month\

今天药忘吃喽~/ 2022年11月27日 05:22/ 0 赞/ 69 阅读

相关 UVA156 反片语 Ananagrams

此题可以在洛谷上刷！[\[UVA156 反片语 Ananagrams\]][UVA156 _ Ananagrams] Description Most crosswo

﹏ヽ暗。殇╰゛Y/ 2022年10月22日 07:54/ 0 赞/ 86 阅读

相关【基础练习】【模拟map练习】Uva156 - Ananagrams题解

今后，日常学习栏目中将专注于新知识本身的探讨，辅助练习题目如果关联不大就会放在基础练习中。题意：要你找出这样的单词，单词里面的字母不区分大小写，然后字母重排之后只出现一次的

朴灿烈づ我的快乐病毒、/ 2022年08月06日 20:58/ 0 赞/ 152 阅读

相关 UVA 156 Ananagrams （map应用）

Most crossword puzzle fans are used to anagrams\--groups of words with the same letters

今天药忘吃喽~/ 2022年06月08日 11:26/ 0 赞/ 94 阅读

相关 uva 156 Ananagrams STL

![Center][] ![Center 1][] 题目大意：输入一些单词，找出所有满足如下条件的单词，该单词不能通过字母重排，得到输入文本中的另一个单词，在判断

以你之姓@/ 2022年06月08日 00:29/ 0 赞/ 76 阅读

相关 UVA 156 Ananagrams 【map函数应用】

Ananagrams > Most crossword puzzle fans are used to anagrams — groups of words with t

痛定思痛。/ 2022年06月06日 02:38/ 0 赞/ 110 阅读

相关 UVA - 156 Ananagrams ——STL练习

Most crossword puzzle fans are used to anagrams — groups of words with the same letters

你的名字/ 2022年05月19日 06:50/ 0 赞/ 110 阅读

相关反片语(UVA156)

题目解析：是对map,vector的一个很好的练习首先该单词不能通过字母重新排列那么先把该单词全部转化为小写然后排序用map容器记录每个排序完成的单词出现的次数然后用

怼烎@/ 2022年02月26日 16:44/ 0 赞/ 114 阅读