csp信奥赛C++高频考点专项训练之字符串 --【字符串基础】：[蓝桥杯青少年组国赛 2025] 第一题

csp信奥赛C高频考点专项训练之字符串 --【字符串基础】[蓝桥杯青少年组国赛 2025] 第一题题目描述给你两个字符串S SS和T TT。你需要找出S SS中有多少个连续子串能够与字符串T TT相匹配。匹配规则如下进行匹配的S SS的子串其长度必须与T TT的长度完全相同。对于字符串T TT中的?字符它可以匹配S SS子串中对应位置的任意字符。对于字符串T TT中的字母a, b, A, B它可以与S SS子串中对应位置的字母进行对应字母但是大小写不同的匹配。例如a可以匹配A但是不能匹配aB可以匹配b。请你计算出S SS中总共有多少个这样的匹配子串。输入格式输入两行。第一行输入字符串S SS保证只包含a,b,A,B这四种字符。第二行输入字符串T TT保证只包含a,b,A,B,?这五种字符。输出格式输出一个整数表示S SS中能与T TT匹配的子串数量。输入输出样例 #1输入 #1AabAaBAAbb a?B输出 #13说明/提示对于100 % 100\%100%的数据1 ≤ ∣ T ∣ ≤ ∣ S ∣ ≤ 1000 1 \le |T| \le |S| \le 10001≤∣T∣≤∣S∣≤1000。思路分析本题要求统计字符串S中所有长度等于T的连续子串满足自定义的匹配规则T中的?可以匹配S子串中的任意字符a, b, A, B。T中的字母只能匹配S中对应位置大小写相反的同一字母。例如a只能匹配AA只能匹配ab和B同理。数据范围很小|S|,|T| ≤ 1000因此可以直接枚举S的所有起始位置i检查以i开始、长度为|T|的子串是否与T匹配。检查时逐字符比较时间复杂度 O(|S|·|T|)完全可行。匹配判断函数对于第j个字符0‑based如果T[j] ?则直接通过否则要求S[ij]与T[j]字母相同忽略大小写且大小写相反即字符不相等。利用tolower或直接枚举四种对应关系均可。统计满足条件的子串个数并输出。代码实现#includebits/stdc.husingnamespacestd;// 判断字符c1和c2是否满足匹配规则boolmatch(charc1,charc2){if(c2?)returntrue;// ? 匹配任意// 字母必须相同忽略大小写且大小写相反returntolower(c1)tolower(c2)c1!c2;}intmain(){string s,t;cinst;intns.size(),mt.size(),ans0;for(inti0;in-m;i){// 枚举所有起始位置booloktrue;for(intj0;jm;j){// 逐字符比较if(!match(s[ij],t[j])){okfalse;break;}}if(ok)ans;}coutansendl;return0;}功能分析输入处理读取字符串S和T长度分别记为n和m。外层循环遍历S中所有可能的子串起始位置i0到n-m。内层匹配对于每个起始位置逐位检查S[ij]与T[j]是否符合规则若T[j]为?则任意字符都合法。否则要求两个字符字母相同忽略大小写且大小写不同例如a与Ab与B。计数输出每找到一个完整匹配的子串计数器加一最后输出结果。【完整系列请查看专栏】信奥赛C普及组CSP-J一等奖通关刷题题单及题解https://blog.csdn.net/weixin_66461496/category_12673810.html 点击跳转各种学习资料助力大家一站式学习和提升#includebits/stdc.husingnamespacestd;intmain(){cout########## 一站式掌握信奥赛知识! ##########;cout############# 冲刺信奥赛拿奖! #############;cout###### 课程购买后永久学习不受限制! ######;return0;}【秘籍汇总】完整csp信奥赛C学习资料1、csp/信奥赛C完整信奥赛系列课程永久学习https://edu.csdn.net/lecturer/7901 点击跳转2、CSP信奥赛C竞赛拿奖视频课https://edu.csdn.net/course/detail/40437 点击跳转https://edu.csdn.net/course/detail/41081 点击跳转3、csp信奥赛高频考点知识详解及案例实践CSP信奥赛C动态规划https://blog.csdn.net/weixin_66461496/category_13096895.html点击跳转CSP信奥赛C标准模板库STLhttps://blog.csdn.net/weixin_66461496/category_13108077.html 点击跳转信奥赛C提高组csp-s知识详解及案例实践https://blog.csdn.net/weixin_66461496/category_13113932.html 点击跳转4、csp信奥赛冲刺一等奖有效刷题题解信奥赛C普及组CSP-J一等奖通关刷题题单及题解https://blog.csdn.net/weixin_66461496/category_12673810.html 点击跳转信奥赛C提高组csp-j初赛复赛真题题解持续更新https://blog.csdn.net/weixin_66461496/category_12808781.html 点击跳转信奥赛C提高组csp-s初赛复赛真题题解持续更新https://blog.csdn.net/weixin_66461496/category_13125089.html 点击跳转5、GESP C考级真题题解GESP(C 一级二级三级)真题题解持续更新https://blog.csdn.net/weixin_66461496/category_12858102.html 点击跳转GESP(C 四级五级六级)真题题解持续更新https://blog.csdn.net/weixin_66461496/category_12869848.html 点击跳转GESP(C 七级八级)真题题解持续更新https://blog.csdn.net/weixin_66461496/category_13117178.html 点击跳转· 文末祝福 ·#includebits/stdc.husingnamespacestd;intmain(){cout跟着王老师一起学习信奥赛C;cout 成就更好的自己 ;cout csp信奥赛一等奖属于你! ;return0;}