反片语(Ananagrams,Uva 156)

最新推荐文章于 2022-01-18 17:06:58 发布

H_chen*

最新推荐文章于 2022-01-18 17:06:58 发布

阅读量174

点赞数 1

分类专栏： STL入门文章标签： c++

本文链接：https://blog.youkuaiyun.com/qq_54233803/article/details/113527743

版权

博客探讨了UVA 156题目的反片语问题，要求找出不能通过字母重排形成其他单词的单词。样例输入和输出展示了问题的具体形式，并提到即将给出题解。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

反片语

问题描述

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

样例输入

ladder came tape soon leader acme RIDE lone Dreis peat ScAlE orb eye
Rides dealer NotE derail LaCeS drIed noel dire Disk mace Rob dries
-#

样例输出

Disk

NotE

derail

drIed

eye

ladder

soon

题解：

#include<iostream>
#include<string>
#include<vector>
#include<map>
#include<algorithm>
using namespace std;
map<string,int> cnt;//map容器
vector<

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

H_chen*

关注关注

1
点赞
踩
0

收藏

觉得还不错? 一键收藏
1
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

算法竞赛入门经典题解目录

m0_73035684的博客

10-09

396

题解目录

算法竞赛入门经典第2版题解目录

qq_33942309的博客

01-11

610

第3章数组和字符串编号标题难度

1 条评论您还未登录，请先登录后发表或查看评论

UVa 156 - Ananagrams

ACM2272902662的专栏

06-03

1093

Ananagrams Most crossword puzzle fans are used to anagrams--groups of words with the same letters in different orders--for example OPTS, SPOT, STOP, POTS and POST. Some words however do not have this

反片语（Ananagrams,UVa 156）

weixin_50373030的博客

02-23

271

输入一些单词，找出所有满足如下条件的单词：该单词不能通过字母重排，得到输入文本中的另外一个单词。在判断是否满足条件时，不区分大小写，但输出保留输入中的大小写，按字典序进行排列（所有大写字母在小写字母的前面）样例输入： ladder came tape soon leader acme RIDE lone Dreis peat ScALE orb eye Rides dealer NotE derail LaCeS drIed noel dire Disk mace Rob dires # 样例输出：

UVA156 反片语 Ananagrams

qq_33942309的博客

01-18

171

加上了map， #include <bits/stdc++.h> #define fi first #define se second #define pb push_back #define mk make_pair #define sz(x) ((int) (x).size()) #define all(x) (x).begin(), (x).end() using namespace std; typedef long long ll; typedef vector<int&g

Ananagrams Uva 156

liushall

02-11

409

Ananagrams (map的使用) Most crossword puzzle fans are used to anagrams–groups of words with the same letters in different orders–for example OPTS, SPOT, STOP, POTS and POST. Some words however do not...

Ananagrams UVA - 156

leekerian的博客

11-29

147

map解决，把每个单词排序然后把原来的单词跟排序后的单词做映射，在对排序后的单词与数量做映射 #include <iostream> #include <map> #include <algorithm> #include <vector> using namespace std; map<string,string> mp; ...

noip刷题记录

一位有梦想的OI选手的博客

12-27

2208

学着hzwer大佬，也搞了一个刷题记录，希望明年的noip能够狗进省一 2018年12月 bfs：丢失的牛 dp：[USACO08FEB]修路Making the Grade 堆优化的dijkstra或spfa或双端队列：电路维修双倍经验：[BalticOI 2011 Day1]Switch the Lamp On 状压dp+滚动数组：[NOI2001]炮兵阵地分层图...

STL之map映射（C++）

阿怪的博客

12-08

668

文章目录1、map 是一个键值对（1）有关 key / value（3）底层实现——红黑树2、map的常用方法（1）注意（2）用法示例3、set的应用安迪的第一个字典（Andy's First Dictionary，Uva 10815）题目描述问题分析代码关于 stringstream 1、map 是一个键值对就是从键（key）到值（value）的映射，比如⼀个人名对应⼀个学号，map 将（key / value）当做元素，它可以根据 key 从小到大的排序准则自动将元素排序，且map的元素唯一。使用

Ananagrams UVA - 156

weixin_42171215的博客

07-27

178

Most crossword puzzle fans are used to anagrams — groups of words with the same letters in different orders — for example OPTS, SPOT, STOP, POTS and POST. Some words however do not have this at...

UVA-156(Ananagrams)

名字呢？

03-06

438

problem describution Most crossword puzzle fans are used to anagrams — groups of words with the same letters in different orders — for example OPTS, SPOT, STOP, POTS and POST. Some words however do no...

UVA 156 - Ananagrams

小白、求带

11-25

2237

题目大意：把每个单词全部转化成小写字母，对每个单词，看它的字母重排后得到的单词在所有输入的单词中是否出现过，若没有出现，就输出原单词。所有要输出的单词按字典序排列输出。思路：将所有输入单词存储并排序，将所有字母转化为小写另外存储，对另外存储的每个单词排序。再对另外存储并排序的单词搜一遍，看每个单词是否只出现一次，出现一次，就将对应的原单词输出。总结：写题意和思路的时候发现自己的表达能力还是

uva 156 Ananagrams

皓首不倦不负少年

09-22

657

这道题的大意是要判断两个字符串里面的字符如果大小写不敏感打乱顺序后能不能互相转换，其实判断的方法很简单，将两个字符串里面所有字符全部转为小写，然后对字符排序，如果两个原始字符串得到的转换后的字符串是一样的，说明两个字符串可以互相转换，反之则不行，注意最后要求用字典序打印结果，先一步一步得出每一个字符串是不是题目要求的类型，然后将符合条件的字符串插入到集合里面，自然就是按字典序列排序的了，最后用一个

UVa-156 - Ananagrams

windrises的专栏

04-01

590

还是抄袭。前面的那个妹纸一直在画工图，都连续画好几小时了，非常认真。衣服和我的很像，看背景挺喜欢的。#include<iostream> #include<string> #include<algorithm> #include<map> #include<vector> using namespace std; vector<string> words; map<string,int> c

UVa-156 Ananagrams(map映射)

Hoaresky1998的博客

05-09

2411

Sample input ladder came tape soon leader acme RIDE lone Dreis peat ScAlE orb eye Rides dealer NotE derail LaCeS drIed noel dire Disk mace Rob dries #

UVA ~ 156 ~ Ananagrams（map+字符串处理）

张松超的博客

12-28

450

题意：输入一些单词，找出所有满足如下条件的单词：该单词不能通过字母重排，得到输入文本中的另外一个单词。再判断是否满足条件时，字母不分大小写，但在输出时应保留输入中的大小写，按字典序进行排列（所有大写字母在所有小写字母前面）。思路：把每个单词“标准化”，即全部转化为小写字母后再排序，然后放入map中统计个数。同时所有单词用vector存起来，输出的时候判断该单词“标准化”后的个数，如果为一就输出

算法之路二：刘汝佳算法竞赛入门经典：STL映射反片语UVA156

南柯一梦

01-26

482

#include<iostream> #include<string> #include<cctype> #include<vector> #include<map> #include<algorithm> using namespace std;map<string,int> cnt; vector<string> words;string repr(const string&s)//将单词进行标

yes no missing