蓝桥杯每日一题2023.11.25

题目描述

"蓝桥杯"练习系统 (lanqiao.cn)

题目分析

对于此题目最开始是递归想法,但发现题意中的匹配次数实际上是指在这8个字母中这8个字母每个字母对应的个数是否相同,如果相同则匹配。

此处我们可以使用subsrtr函数,每次循环截取8个字母,排序找出每个字母,输入要匹配的字符串时也是相同的操作,其中map记录此字符串的样式,以及这样相同字符串的个数

cpp 复制代码
#include<bits/stdc++.h>
using namespace std;
const int N = 2e5 + 10;
string s;
int n, q, ans;
map<string, int> mp; 
int main()
{
	cin >> s;
	n = s.size();
	for(int i = 0; i <= n - 8; i ++)
	{
		string a = s.substr(i, 8);
		sort(a.begin(), a.end());
		mp[a] ++;
	}
	cin >> q;
	for(int i = 1; i <= q; i ++)
	{
		cin >> s;
		sort(s.begin(), s.end());
		ans += mp[s];
	}
	cout << ans;
	return 0;
}
相关推荐
墨染点香19 小时前
LeetCode 刷题【103. 二叉树的锯齿形层序遍历、104. 二叉树的最大深度、105. 从前序与中序遍历序列构造二叉树】
算法·leetcode·职场和发展
旭意20 小时前
C++微基础备战蓝桥杯string篇10.5
开发语言·c++·蓝桥杯
黑色的山岗在沉睡1 天前
LeetCode 2761. 和等于目标值的质数对
算法·leetcode·职场和发展
T1an-11 天前
力扣70.爬楼梯
算法·leetcode·职场和发展
我命由我123451 天前
Photoshop - Photoshop 工具栏(5)多边套索工具
笔记·学习·ui·职场和发展·photoshop·ps·美工
共享家95271 天前
Leetcode刷题
算法·leetcode·职场和发展
kalvin_y_liu1 天前
【MES架构师与C#高级工程师(设备控制方向)两大职业路径的技术】
开发语言·职场和发展·c#·mes
Asmalin2 天前
【代码随想录day 35】 力扣 494. 目标和
算法·leetcode·职场和发展
CoderYanger2 天前
优选算法-双指针:2.复写零
java·后端·算法·leetcode·职场和发展
Kent_J_Truman2 天前
【第几小 / 分块】
算法·蓝桥杯