蓝桥杯每日一题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;
}
相关推荐
薰衣草23334 小时前
一天两道力扣(1)
算法·leetcode·职场和发展
爱coding的橙子5 小时前
每日算法刷题Day41 6.28:leetcode前缀和2道题,用时1h20min(要加快)
算法·leetcode·职场和发展
天真小巫20 小时前
2025.6.27总结
职场和发展
Memories off10 天前
实习/秋招记录:软件开发转AI或安全
职场和发展
一入JAVA毁终身10 天前
针对我的简历模拟面试
面试·职场和发展
挑战者66688810 天前
如何制定团队制度?
职场和发展·项目管理·创业创新
呆呆的小鳄鱼10 天前
leetcode:746. 使用最小花费爬楼梯
算法·leetcode·职场和发展
minos.cpp10 天前
从厨房到代码台:用做菜思维理解iOS开发 - Swift入门篇①
ios·蓝桥杯·swift
YuTaoShao10 天前
【LeetCode 热题 100】42. 接雨水——(解法一)前后缀分解
java·算法·leetcode·职场和发展
岁忧10 天前
第十六届蓝桥杯C/C++程序设计研究生组国赛 国二
c语言·c++·算法·蓝桥杯