2019年1月2日训练日记

今天做了第四道题,输入一些单词,找出所有满足如下条件的单词:该单词不能通过字母重排,得到输入文本的另外一个单词。在判断是否满足条件时,字母不分大小写,但在输出时应保留输入中的大小写,按字典序进行排序。
思路:先输入单词,(利用vector),先把单词中的大写全部转化成小写,然后把单词中的每个字母都排序一遍,然后放进里进行统计。如果只出现一次就输出。
第一次知道,还可以对string直接排序。。,也第一次知道vector可以存string。。。这样字典序就是直接对vector进行排序就行,而且他这题处理的太巧了,求一个字符串不断变换能不能变成另一个,我做最多也是统计两个字符串出现的字母会不会相同,像这样多个要比较的,根本没法做,这题直接把字符串排序,存在map里,这样存完一遍之后,遍历一遍原来的字符串,看他拍完顺序的字符出现过几次,1次就是要求的。

sort(str.begin(),str.end());

加油!!!

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值