反片语(UVA156)

怼烎@ 2022-02-26 16:44 172阅读 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 条评论，172人围观）

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

相关阅读

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

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

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

相关 Ananagrams UVA 156（反片语）

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

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

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

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

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

相关 UVA156 反片语 Ananagrams

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

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

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

相关 uva 156 Ananagrams STL

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

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

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

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

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

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

相关反片语(UVA156)

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

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

相关片语之明悟(一)

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

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