反片语(UVA156)

怼烎@ 2022-02-26 16:44 130阅读 0赞

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

#include<cstdio>
    #include<cmath>
    #include<algorithm>
    #include <iostream>
    #include <map>
    #include <vector>
    using namespace std;
    
    map<string,int> mp;
    vector<string> vec;
    
    string stander(string s)
    {
    	for(int i=0;i<s.length();i++)
    	{
    	 s[i]=tolower(s[i]);	
    	}
    	sort(s.begin(),s.end());
    	return s;
    }
    int main()
    {
    	string s;
    	while(cin>>s){
    		if(s[0]=='#') break;
    		vec.push_back(s);
    		string ss=stander(s);
    		if(!mp.count(ss))
    		mp[ss]=0;
    		mp[ss]++;	
    	}
    	vector <string> ans;
    	for(int i=0;i<vec.size();i++)
    	if(mp[stander(vec[i])]==1)
    	ans.push_back(vec[i]);
    	sort(ans.begin(),ans.end());
    	//for(int i=0;i<ans.size();i++)
    	//cout<<ans[i]<<endl;
    	vector <string>::iterator it;
    	for(it=ans.begin();it!=ans.end();it++)
    	cout<<*it<<endl;
    	return 0;
    }

//也许不会AC 凑活着看吧

发表评论取消回复

表情：

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

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

相关阅读

相关 Ananagrams UVA 156（反片语）

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

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

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

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

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

相关 UVA156 反片语 Ananagrams

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

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

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

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

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

相关 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 赞/ 108 阅读

相关 uva 156 Ananagrams STL

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

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

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

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

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

相关 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 赞/ 124 阅读

相关反片语(UVA156)

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

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

相关片语之明悟(一)

1.一个项目，你能驾轻就熟，遇到任何问题，你都能搞定，这样的人的可以成为高级工程师，或者是项目经理，如果一个人可以带很多项目，那么你就是部门经理. 2.做软件开发,需要坚持的

我会带着你远行/ 2022年01月10日 00:09/ 0 赞/ 155 阅读