Ananagrams UVA 156（反片语）

古城微笑少年丶 2024-02-17 18:46 57阅读 0赞

1.  \#include<cstdio>
2.  \#include<string>
3.  \#include<algorithm>
4.  \#include<cctype>
5.  \#include<vector>
6.  \#include<map>
7.  \#include<iostream>
8.  using namespace std;
9.    
    
10. map<string,int>mp;
11. vector<string>vec;
12. string lower1(const string &s)\{ 将大写转换成小写，其中 tolower位于头文件cctype中
13.  string s1=s;
14.  for(int i=0;i<s1.length();i++)\{ 
15.  s1\[i\]=tolower(s1\[i\]);
16.  \}
17.  sort(s1.begin(),s1.end()); //对于string 类字符串的从小到大的排序
18.  return s1;
19. \}
20. int main()\{ 
21.  string str;
22.  while(cin>>str)\{ 
23.  if(str=="\#")break;
24.  vec.push\_back(str);
25.  string temp=lower1(str);
26.  if(!mp.count(temp))mp\[temp\]=0; //判断当转换成小写之后是否在map中出现
27.  mp\[temp\]++;
28.  \}
29.   
    
30.  vector<string>temp\_v;
31.  for(int i=0;i<vec.size();i++)\{ 
32.  if(mp\[lower1(vec\[i\])\]==1)temp\_v.push\_back(vec\[i\]);
33.  \}
34.  sort(temp\_v.begin(),temp\_v.end());
35.  for(vector<string>::iterator iter=temp\_v.begin();iter!=temp\_v.end();iter++)\{ 
36.  cout<<\*iter<<endl;
37.  \}
38.  return 0;
39. \}

//for(int i=0;i<temp\_v.size();i++)\{

// cout<<temp\_v\[i\]<<endl;

//\} //当然遍历vector容器可以通过下标形式访问，更加直接

发表评论取消回复

表情：

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

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

相关阅读

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

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

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

相关 Ananagrams UVA 156（反片语）

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

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

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

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

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

相关 UVA156 反片语 Ananagrams

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

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

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

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

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

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

相关 uva 156 Ananagrams STL

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

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

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

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

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

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

相关反片语(UVA156)

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

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