蓝桥杯每日一题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;
}
相关推荐
007php0075 小时前
某大厂MySQL面试之SQL注入触点发现与SQLMap测试
数据库·python·sql·mysql·面试·职场和发展·golang
JosieBook1 天前
【程序人生】有梦想就能了不起,就怕你没梦想
程序人生·职场和发展
scx201310041 天前
P13929 [蓝桥杯 2022 省 Java B] 山 题解
c++·算法·蓝桥杯·洛谷
data myth1 天前
力扣1210. 穿过迷宫的最少移动次数 详解
算法·leetcode·职场和发展
Greedy Alg1 天前
LeetCode 240. 搜索二维矩阵 II
算法·leetcode·职场和发展
墨染点香1 天前
LeetCode 刷题【68. 文本左右对齐】
算法·leetcode·职场和发展
GalaxyPokemon1 天前
LeetCode - 202. 快乐数
算法·leetcode·职场和发展
吃着火锅x唱着歌1 天前
LeetCode 522.最长特殊序列2
算法·leetcode·职场和发展
CoderYanger2 天前
MySQL数据库——3.2.1 表的增删查改-查询部分(全列+指定列+去重)
java·开发语言·数据库·mysql·面试·职场和发展
yh云想2 天前
《Java线程池面试全解析:从原理到实践的高频问题汇总》
jvm·面试·职场和发展