AcWing每日一题

1813. 方块游戏

分析：

题目要求在一块板子的正反两面单词中选一面单词，这两个单词有可能有共同部分，因为题目要求，不管每个板子哪一侧朝上，都要组成n个单词，所有如果两个单词有共同部分，我们需要保留两个单词中个数多的那一个
举个例子fox与box,需要保留f,b,o,x，即不同的部分都需要保留，相同的部分只选一次
再举出一个例子，foox与booox,f与b需要保留，显然o要保留2个才能拼出foox,保留3个才能拼出booox,所以o需要保留3个，如果只保留2个，拼不出booox，违背题意，所以应该保留个数多的那一个

#include<bits/stdc++.h>
using namespace std;
string s1;
string s2;
vector<int> vec3(26);
int main()
{int n;cin>>n;for(int i=0;i<n;i++){cin>>s1>>s2;vector<int> vec1(26);//vector数组重新清0，对于每一组单词都要从0开始计数 vector<int> vec2(26);for(int i=0;i<s1.size();i++){vec1[s1[i]-'a']++;}for(int i=0;i<s2.size();i++){vec2[s2[i]-'a']++;}for(int i=0;i<26;i++){vec3[i]+=max(vec1[i],vec2[i]);}}for(int i=0;i<26;i++){cout<<vec3[i]<<endl;}
}

AcWing每日一题相关推荐

acwing——每日一题——总结
acwing--每日一题--总结第一周 1.笨拙的手指(考查点:进制转换) 2.干草堆(考查点:差分+前缀和) 3.奶牛选美(bfs模板+floodfill算法) 4.拖拉机(bfs+双端队列=迪杰 ...
AcWing每日一题2041. 干草堆
AcWing每日一题2041. 干草堆题目描述贝茜对她最近在农场周围造成的一切恶作剧感到抱歉,她同意帮助农夫约翰把一批新到的干草捆堆起来. 开始时,共有 N 个空干草堆,编号 1∼N. 约翰给贝茜 ...
acwing每日一题（8.12 ~ 8.14）
2022.8.12 Leetcode 128 用户分组 1282. 用户分组 - 力扣(LeetCode) 思路:我们用哈希表存储键:不同大小的组值:组内元素 (用一个链表或者Arra ...
Acwing每日一题 4366. 上课睡觉
题目链接:4366. 上课睡觉 - AcWing题库思路:暴力枚举,枚举每种最终每堆石头的数量和. AC代码 #include<iostream> using namespace std ...
AcWing每日一题 3565.完美矩阵（绝对值不等式）
完美矩阵原题链接 CSDN居然把标题字数限制改到了30....完全不够呀..可恶QWQ 如果一个矩阵能够满足所有的行和列都是回文序列,则称这个矩阵为一个完美矩阵. 一个整数序列 a1,a2,-,ak ...
acwing 每日一题 1761.阻挡广告牌
题目描述:(不想读题直接看最后的分析) 在漫长的产奶期间,奶牛贝茜喜欢透过窗户盯着马路对面的两个巨大的矩形广告牌,上面写着"农夫亚历克斯的惊人开胃苜蓿"和"农夫格雷格的大 ...
AcWing每日一题 3333.K-优字符串（水题）
K-优字符串原题链接 Charles 将一个字符串的优良分数定义为,在 1≤i≤N/2 的范围内,满足 Si≠SN−i+1 的 i 的数量(索引从 1 开始). 例如,字符串 CABABC 的优良分 ...
ACwing每日一题3565暴力绝对值不等式中位数思维
题目链接题解思路这里的用auto遍历 set 是C++11的特性. 这里用了暴力法,回文满足的充分必要条件是数值关于中间位置上下左右对称,也就是行列对称. 我们只要每次取这四个点(一般)取出它们 ...
【蓝桥杯刷题篇】acwing每日一题【二】数圈圈

AcWing每日一题

AcWing每日一题相关推荐

最新文章

热门文章