17.反片语(Uva156)

博客详细介绍了UVA156题目,即寻找那些无法通过字母重排得到其他输入单词的特殊词汇。文章提供了一个样例输入和对应的预期输出,并暗示将解释如何解决此类问题。
摘要由CSDN通过智能技术生成

输入一些单词,找出所有满足如下条件的单词:

该单词不能通过字母重排,得到输入文本中的另外一个单词。

在判断是否满足条件时,不区分大小写,但输出保留输入中的大小写,按字典序进行排列(所有大写字母在小写字母的前面)

样例输入:

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

样例输出:

Disk
NotE
derail
drIed
eye
ladder
soon

解决:

#include<iostream>
#include<string>
#include<cctype>
#include<vector>
#include<map> // 映射
#include<algorithm>
using namespace std;
map<string, int>cnt;
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值