(STL,map)反片语

题目

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

样例输入:

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

分析与解答

1.单词标准化
标准化方式:全转化成小写字母之后再进行排序
如果一个单词经重排后能得到输入文本中另外一个单词,那经标准化后这单词有多个
2.利用map存标准化后的单词
每一个标准化的单词为key,个数为value,用map存起来
3.用words存初始单词
4.用ans存满足答案的单词
具体判断方法:word中单词在map中标准化对应的value为1
5.输出ans
自动由小到大输出

需要了解的:
vector< string> a;
sort(a.begin(),a.end())多个单词排序
string a=s;
sort(a.begin(),a.end())一个单词排序
map中count() 返回指定元素出现的次数

#include <map>
#include <vector>
#include <cctype>
#include <string>
#include <iostream>
#include <algorithm>
using namespace std;
map <string, int> cnt;
vector<string> words;//转化成小写字母 
string repr(const string& s) {string ans = s;for(int i = 0; i < ans.length(); i++) {ans[i] = tolower(ans[i]);}sort(ans.begin(), ans.end());return ans;
}
int main() {int n = 0;string s;while(cin >> s) {if(s[0] =='#') break;words.push_back(s);string r = repr(s);//count() 判断是否有元素 if(!cnt.count(r)) cnt[r] = 0;cnt[r]++;//单词计数 }vector<string> ans;for(int i = 0; i < words.size(); i++) {if(cnt[repr(words[i])] == 1)//将不重复的单词存起来 ans.push_back(words[i]);}sort(ans.begin(), ans.end());//排序 for(int i = 0; i < ans.size(); i++) {cout << ans[i] << endl;}return 0;
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/560809.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

源码 状态机_LLVM学习笔记(1)--初探源码

一直耳闻LLVM相比于GCC&#xff1a;well documented架构灵活&#xff0c;前后端解耦符合龙书的讲解昨天读到了一篇虽然概括却很周到的llvm入门导引陈钦霖&#xff1a;LLVM Pass入门导引​zhuanlan.zhihu.com就沿着其中的提示探索了下LLVM源码&#xff0c;倒也没有想要成为专业的…

n个数的最小公倍数

文章目录1.利用公式法求两个数最小公倍数2.最大公约数求法3.求几个数的最小公倍数4.例题1.利用公式法求两个数最小公倍数 假设现在要求最小公倍数的两个数为x,y&#xff0c;他们的最大公约数为p,最小公倍数为q。则xypq 2.最大公约数求法 int gg(int a,int b){int c;while(b)…

cv mat的shape_将ndarray转换为cv::Mat的最简单方法是什么?

正如kyamagu建议的那样&#xff0c;您可以使用OpenCV的官方python包装器代码&#xff0c;尤其是pyopencv_to和{}。在我一直在为所有依赖项和生成的头文件而挣扎。然而&#xff0c;可以通过将^{}作为lightalchemist did here进行“清理”来降低复杂性&#xff0c;以便只保留必要…

c语言年月日问题思路总结 闰年非闰年每个月份的天数 解决今天是妹子出生的第多少天的问题

1.闰年非闰年每个月份的天数&#xff1a; int year[2][13]{0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31,0, 31, 29, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31 };经观察发现&#xff1a; a。2月闰年有29天&#xff0c;非闰年28天 b。1、3、5、7、8、10、12月份&#xf…

aop判断方法是否执行成功_判断图中是否有环的三种方法

0、什么是环&#xff1f;在图论中&#xff0c;环&#xff08;英语&#xff1a;cycle&#xff09;是一条只有第一个和最后一个顶点重复的非空路径。在有向图中&#xff0c;一个结点经过两种路线到达另一个结点&#xff0c;未必形成环。1、拓扑排序1.1、无向图使用拓扑排序可以判…

reverse()函数反转字符串以及任意类型数组

文章目录reverse用法1.reverse函数反转string2.reverse函数反转字符数组2.自定义reverse函数反转任意类型数组例子&#xff1a;reverse用法 1.reverse函数反转string #include <iostream> #include <algorithm> #include <string> using namespace std;int…

sap运维要做哪些工作_患上腰椎间盘突出,适合做哪些工作?不适合做哪些工作?...

腰椎间盘突出的患者&#xff0c;大多数是年轻人。年轻人生活和工作压力比较大&#xff0c;大多数人都不可能因为腰椎病完全停止工作&#xff0c;事实上也不用完全停止工作&#xff0c;我们更多地应该虑如何平衡养病和工作之间的关系&#xff0c;那我们今天就来和大家讲讲&#…

(STL,map,queue)团体队列

目录 目录题目&#xff1a;分析与解答1.队列先进先出&#xff0c;正好符合排队问题&#xff0c;所以用队列模拟2.每一个团队有一个队列&#xff0c;团队整体又形成一个队列3.每一个团队的成员和团队编号需要对应&#xff0c;因此利用map存编号为x的人所在的团队编号4.插入队&am…

bat执行exe程序_dos命令start教程,并行运行exe程序或者启动bat批处理cmd脚本

大家好&#xff0c;我是老盖&#xff0c;首先感谢观看本文&#xff0c;本篇文章做的有视频&#xff0c;视频讲述的比较详细&#xff0c;也可以看我发布的视频。今天我们学习DOS命令start这个命令&#xff0c;它可以启动一个EXE程序&#xff0c;也可以启动一个BAT批处理脚本&…

(STL,set,priority_queue)丑数

题目&#xff1a; 丑数是指不能被2,3,5以外的其他素数整除的数。把丑数从小到大排列起来&#xff0c;结果如下&#xff1a;1,2,3,4,5,6,8,9,10,12,…求第1500个丑数 分析与解答&#xff1a; 0.对于任意丑数x&#xff1a;2x&#xff0c;3x&#xff0c;5x也是丑数 1.用优先队…

数据库备份mysql_MySQL数据库备份与恢复方法

常有新手问我该怎么备份数据库&#xff0c;下面介绍3种备份数据库的方法&#xff1a;(1)备份数据库文件MySQL中的每一个数据库和数据表分别对应文件系统中的目录和其下的文件。在Linux下数据库文件的存放目录一般为/var/lib/mysql。在Windows下这个目录视MySQL的安装路径而定&a…

(大整数类Biginteger)大斐波数

题目 Fibonacci数列&#xff0c;定义如下&#xff1a; f(1)f(2)1 f(n)f(n-1)f(n-2) n>3。 计算第n项Fibonacci数值。 输入 输入第一行为一个整数N&#xff0c;接下来N行为整数Pi&#xff08;1<Pi<1000&#xff09;。 输出 输出为N行&#xff0c;每行为对应的…

mysql创建表的流程_MySQL Create Table怎样创建表?详解创建过程步骤

1、新建一个名为"createsql"的数据库。2、点击该数据库左侧的三角形图标&#xff0c;并显示其下面有四个列表项&#xff1a;表(Tables)和视图(Views)、存储过程(Stored Procedures)、函数(Functions)。3、右击【表(Tables)】列表项&#xff0c;并在弹出的快捷菜单中选…

(stack栈)rails

题目&#xff1a; 某城市有一个火车站&#xff0c;铁轨铺设如图所示&#xff0c;有n节车厢从A方向驶入车站&#xff0c;按进站顺序编号为1至n。你的任务是判断是否能让它们按照某种特定的顺序进入B方向的铁轨并驶出车站。为了重组车厢&#xff0c;你可以借助中转站C。这是一个…

docker 查看镜像_Docker 核心概念、安装、端口映射及常用操作命令,详细到令人发指!...

来自小洋人最HAPPY投稿一、Docker简介Docker是开源应用容器引擎&#xff0c;轻量级容器技术。基于Go语言&#xff0c;并遵循Apache2.0协议开源Docker可以让开发者打包他们的应用以及依赖包到一个轻量级、可移植的容器中&#xff0c;然后发布到任何流行的Linux系统上&#xff0c…

(stack 解析表达式)矩阵链乘

问题: 输入n个矩阵的维度和一些矩阵链乘表达式,输出乘法的次数.如果无法进行,输出error.如果A是m*n矩阵,B是n*p的矩阵,乘法次数为m*n*p 如果A的列数不等于B的行数,则乘法无法进行. A 50*10 B 10*20 C 20*5 &#xff08;A(BC))乘法次数&#xff1a;10*20*5(BC乘法次数)50*1…

mysql和维信公众号_mysql实用指南

mysqld --verbose --help&#xff1a;可以显示 mysql 的编译配置选项&#xff0c;即功能配置描述。mysql 显示所有支持的字符集&#xff1a; SHOW CHARACTER SET;mysql 创建数据库或表的时候设置是否大小写敏感&#xff1a;CREATE DATABASE test_database CHARACTER SET u…

(链表,插入元素)破损的键盘

题目&#xff1a; 你有一个破损的键盘。键盘上的所有键都可以正常工作&#xff0c;但有时Home键或者End键会自 动按下。你并不知道键盘存在这一问题&#xff0c;而是专心地打稿子&#xff0c;甚至连显示器都没打开。当你 打开显示器之后&#xff0c;展现在你面前的是一段悲剧的…

mac 强制删除mysql_mac中如何彻底删除MySQL

使用sudo rm /etc/my.cnfsudo rm /usr/local/mysqlsudo rm -rf /usr/local/mysql*sudo rm -rf /Library/StartupItems/MySQLCOMsudo rm -rf /Library/PreferencePanes/MySQL*vim /etc/hostconfig and removed the line MYSQLCOM-YES-rm -rf ~/Library/PreferencePanes/MySQL*su…

(完全二叉树编号)小球下落

题目 有一棵二叉树&#xff0c;最大深度为D&#xff0c;且所有的叶子深度都相同。所有结点从上到下从左到右编号为1&#xff0c;2&#xff0c;3&#xff0c;…&#xff0c;2eD-1。在结点1处放一个小球&#xff0c;它会往下落。每个结点上都有一个开关&#xff0c;初始全部关闭…