#我爱cf之每日一题——辣鸡字符串 02

Codeforces Round #478 (Div. 2)

A. Aramic Script

思路：很明显。。。就是由字母构成不同的字符串的个数。问题是怎么表示出这一层意思。~~题解告诉我们~~经验告诉我们应该将每一个字母映射成二进制数字，字母的排列可以随机，但是经过二进制运算之后的结果肯定如果字母构成相同，那么结果也相同。接着将这些数字存进set中，最后求set的大小就行了。。。这道题真的非常有意思emmmmm。。。。。。

代码：

#include<iostream>
#include<cstdio>
#include<map>
#include<set>
using namespace std;int main(){int n;scanf("%d", &n);string tmp;set<int> s;for(int i = 0; i < n; i++){cin>>tmp;int oper = 0;for(int j = 0; j < tmp.size(); j++){oper = oper | (1 << (tmp[j] - 'a'));}s.insert(oper);}cout << s.size() << endl;return 0;
}

#我爱cf之每日一题——辣鸡字符串 02相关推荐

每日一题丨2020.06.02
按扫描二维码即可答题,关注服务号"墨天轮平台",每日提醒不会错过! 网页版链接:https://www.modb.pro/test
AcWing每日一题 3333.K-优字符串（水题）
K-优字符串原题链接 Charles 将一个字符串的优良分数定义为,在 1≤i≤N/2 的范围内,满足 Si≠SN−i+1 的 i 的数量(索引从 1 开始). 例如,字符串 CABABC 的优良分 ...
Leetcode每日一题：面试题02.02.kth-node-from-end-of-list-lcci（返回倒数第k个节点）
思路:典型得快慢指针问题,快指针与慢指针中间隔着k-2个节点,那么同时++快慢指针,当快指针指向链表结尾节点时,慢指针指向倒数第k个节点: struct ListNode {int val;ListN ...
[每日一题] 73. 电话号码(字符串、set)
1. 题目来源链接:电话号码来源:牛客网 2. 题目说明上图是一个电话的九宫格,如你所见一个数字对应一些字母,因此在国外企业喜欢把电话号码设计成与自己公司名字相对应.例如公司的Help Desk ...
【每日一题】快速检索
[每日一题]快速检索 1.笔试-选择题 [笔试-选择题] 2.有关字符串 [每日一题]删除公共字符 [每日一题]字符串筛选-去除所有相同的字符 [每日一题]倒置字符串-巧用cin输入流 ...
总结-辣鸡学长连学弟考试题都不会做
总结-辣鸡学长连学弟考试题都不会做突然想起来写一写前一段时间做学弟的考试题被虐的的一些总结吧. 之前老张带着队长等三个人去了WC,高二就剩下了我和凤姐在机房. 老张要我那几天给高一的学弟们发他给的题 ...
防抖节流_每日一题手写函数防抖与节流
关注"前端学苑" ,坚持每天进步一点点「~函数防抖与节流 ~」每日一题,希望让爱学习.思考的前端技术伙伴在一起学习.复盘.成长. 基础知识要夯实,原理源码要深入,深度广度要扩展 ...
resize函数_每日一题手写函数防抖与节流
关注"前端学苑" ,坚持每天进步一点点「~函数防抖与节流 ~」每日一题,希望让爱学习.思考的前端技术伙伴在一起学习.复盘.成长. 基础知识要夯实,原理源码要深入,深度广度要扩展 ...
js自动触发onclick_每日一题JS中最基本的this情况分析
关注"前端学苑" ,坚持每天进步一点点「~this情况分析 ~」每日一题,希望让爱学习.思考的前端技术伙伴在一起学习.复盘.成长. 基础知识要夯实,原理源码要深入,深度广度要扩 ...

#我爱cf之每日一题——辣鸡字符串 02

#我爱cf之每日一题——辣鸡字符串 02相关推荐

最新文章

热门文章