给你两个字符串 S 和 T。你需要找出 S 中有多少个连续子串,能够与字符串 T 相匹配。 匹配规则如下: 进行匹配的 S 的子串,其长度必须与 T 的长度完全相同。 对于字符串 T 中的 ? 字符,它可以匹配 S 子串中对应位置的任意字符。 对于字符串 T 中的字母(a, b, A, B),它可以与 S 子串中对应位置的字母进行对应字母但是大小写不同的匹配。例如,a 可以匹配 A(但是不能匹配 a),B 可以匹配 b。 请你计算出 S 中总共有多少个这样的匹配子串。 输入 输入两行。 第一行输入字符串 S,保证只包含 a,b,A,B 这四种字符。 第二行输入字符串 T,保证只包含 a,b,A,B,? 这五种字符。 输出 输出一个整数,表示 S 中能与 T 匹配的子串数量。 样例输入 复制 AabAaBAAbb a?B 样例输出 复制 3 提示 对于 100% 的数据,1≤∣T∣≤∣S∣≤1000。 来源/分类 蓝桥杯 2025国赛
```python # 读取输入的两个字符串 S = input() T = input() # 获取字符串 S 和 T 的长度 len_S = len(S) len_T = len(T) # 初始化匹配子串的数量为 0 count = 0 # 遍历字符串 S 可能的子串起始位置 for i in range(len_S - len_T + 1): # 取出当前子串 sub_S = S[i:i + len_T] # 标记当前子串是否匹配 is_match = True # 遍历子串和 T 的每个字符 for j in range(len_T): # 如果 T 中当前字符是 '?',继续检查下一个字符 if T[j] == '?': continue # 如果大小写转换后不匹配,标记为不匹配并跳出循环 elif T[j].isupper() and sub_S[j].islower() and T[j].lower() != sub_S[j]: is_match = False break elif T[j].islower() and sub_S[j].isupper() and T[j].upper() != sub_S[j]: is_match = False break # 如果当前子串匹配,匹配子串数量加 1 if is_match: count = count + 1 # 输出匹配子串的数量 print(count) ``` [2025-12-13 11:00:54 | AI问答 | 311点数解答]
- [字节豆包] 给你两个字符串 S 和 T。你需要找出 S 中有多少个连续子串,能够与字符串 T 相匹配。 匹配规则如下: 进行匹配的 S 的子串,其长度必须与 T 的长度完全相同。 对于字符串 T 中的 ? 字符,它可以匹配 S 子串中对应位置的任意字符。 对于字符串 T 中的字母(a, b, A, B),它可以与 S 子串中对应位置的字母进行对应字母但是大小写不同的匹配。例如,a 可以匹配 A(但是不能匹配 a),B 可以匹配 b。 请你计算出 S 中总共有多少个这样的匹配子串。 输入 输入两行。 第一行输入字符串 S,保证只包含 a,b,A,B 这四种字符。 第二行输入字符串 T,保证只包含 a,b,A,B,? 这五种字符。 输出 输出一个整数,表示 S 中能与 T 匹配的子串数量。 样例输入 复制 AabAaBAAbb a?B 样例输出 复制 3 提示 对于 100% 的数据,1≤∣T∣≤∣S∣≤1000。 来源/分类 蓝桥杯 2025国赛(311点数解答 | 2025-12-13 11:00:54)40
- [字节豆包] 题目描述 最近有 n 个不爽的事,每句话都有一个正整数刺痛值(心理承受力极差)。爱与愁大神想知道连续 m 个刺痛值的和的最小值是多少,但是由于业务繁忙,爱与愁大神只好请你编个程序告诉他。 输入格式 第一行有两个用空格隔开的整数,分别代表 n 和 m。 第 2 到第 (n+1) 行,每行一个整数,第 (i+1) 行的整数 a i 代表第 i 件事的刺痛值 a i 。 输出格式 输出一行一个整数,表示连续 m 个刺痛值的和的最小值是多少。 输入输出样例 输入 #1复制 8 3 1 4 7 3 1 2 4 3 输出 #1复制 6 说明/提示 数据规模与约定 对于 30% 的数据,保证 n≤20。 对于 60% 的数据,保证 n≤100。 对于 90% 的数据,保证 n≤10 3 。 对于 100% 的数据,保证 0≤m≤n≤3×10 3 ,1≤a i ≤100。 用c++语言(241点数解答 | 2025-11-24 19:52:43)65
- [字节豆包] 给你一个正整数 ,输出A的最高位的比特与最低位的比特。 例如,给你 A=26,我们可以将A化成二进制为 11010 则A 的最高数是 10000,输出 10000 的十进制为 16。 则A 的最低数是 10,输出 10 的十进制为 2。 再例如,给你 A=88,我们可以将A化成二进制为 1011000 则A的最高数是1000000,输出为64。 则A的最低数是1000,输出为8。 输入 每行输入一个正整数 。 输出 输出对应的最高数,最低数,一行一个。 样例输入 复制 88 样例输出 复制 64 8 来源/分类 数论 位运算(398点数解答 | 2026-01-23 19:47:50)27
- [字节豆包] 题目描述 现在给出一排共 n 只鹅的身高,李白想知道最高的鹅比其他所有鹅高多少、最矮的鹅 比其他所有鹅矮多少。 请输出这两行信息。 输入格式 输入共两行。 第一行一个整数 n 表示鹅的数目。 第二行共 n 个整数 ai(i=1,2,3...n),表示第 i 只鹅的身高。 输出格式 输出共两行。 第一行共 n 个空格隔开的整数,第 i 个整数表示序列中第 i 只鹅比最高的那只鹅要 矮多少。 第二行共 n 个空格隔开的整数,第 i 个整数表示序列中第 i 只鹅比最矮的那只鹅要 高多少。 输入输出样例 输入 #1 6 4 7 8 6 3 2 输出 #1 4 1 0 2 5 6 2 5 6 4 1 0 说明/提示 李白一共有 6 只鹅,最高的一只身高为 8,最矮的一只身高为 2,然后分别作为被减 数和减数参与身高差计算可得结果。 对于 30% 数据,保证 0≤ai≤30,1≤n≤20。 对于 100% 数据,保证 0≤ai≤1018,1≤n≤106。 用c++语言(549点数解答 | 2025-11-16 20:19:06)52
- [字节豆包] 三倍子串 内存限制: 256 Mb时间限制: 1000 ms 题目描述 给定一个十进制正整数 n n,请问可以从 n n 中截取多少种不同的子串,使得子串构成的数字是 3 3 的倍数。 例如:当 n = 1234 n=1234 时,有且仅有 3 3, 12 12, 123 123, 234 234 这四个子串是 3 3 的倍数。 输入格式 单个整数:表示输入的数字 n n 输出格式 单个整数:表示 3 3 的倍数的子串数量。 数据范围 对于 20 % 20% 的数据, 1 ≤ n ≤ 1 0 9 1≤n≤10 9 ; 对于 50 % 50% 的数据, 1 ≤ n ≤ 1 0 100 1≤n≤10 100 ; 对于 70 % 70% 的数据, 1 ≤ n ≤ 1 0 1000 1≤n≤10 1000 ; 对于 100 % 100% 的数据, 1 ≤ n ≤ 1 0 100000 1≤n≤10 100000 样例数据 输入: 95764 输出: 6 说明: 子串6,9,57,576,957,9576是3的倍数 输入: 1111 输出: 2 说(486点数解答 | 2025-08-29 11:52:55)223
- [DeepSeek] - ItemId: 12720 #道具id A级赛车 雷诺 ItemNum: 1 #数量 ObtainTime: 1 #时间 AvailPeriod: -1 #0显示数量 -1显示永久 - ItemId: 127758 #道具id 宠物 冰凤 ItemNum: 1 #数量 ObtainTime: 1 #时间 AvailPeriod: -1 #0显示数量 -1显示永久 - ItemId: 21980 #道具id 效率宝珠LV4 ItemNum: 100 #数量 ObtainTime: 1 #时间 AvailPeriod: 0 #0显示数量 -1显示永久 - ItemId: 21986 #道具id 重生宝珠LV4 ItemNum: 100 #数量 ObtainTime: 1 #时间 AvailPeriod: 0 #0显示数量 -1显示永久 这种文本文件如何用易语言读入并显示到超级列表框内 (571点数解答 | 2025-08-23 20:54:40)193
- [DeepSeek] - ItemId: 12720 #道具id A级赛车 雷诺 ItemNum: 1 #数量 ObtainTime: 1 #时间 AvailPeriod: -1 #0显示数量 -1显示永久 - ItemId: 127758 #道具id 宠物 冰凤 ItemNum: 1 #数量 ObtainTime: 1 #时间 AvailPeriod: -1 #0显示数量 -1显示永久 - ItemId: 21980 #道具id 效率宝珠LV4 ItemNum: 100 #数量 ObtainTime: 1 #时间 AvailPeriod: 0 #0显示数量 -1显示永久 - ItemId: 21986 #道具id 重生宝珠LV4 ItemNum: 100 #数量 ObtainTime: 1 #时间 AvailPeriod: 0 #0显示数量 -1显示永久 这种文本文件如何用易语言读入并显示到超级列表框内,并且可以增加新的一样的文本(1317点数解答 | 2025-08-23 20:58:40)198
- [字节豆包] 给定一个包含 个元素的**整数**序列 ,记作 。 求另一个包含 个元素的待定**整数**序列 ,记 ,使得 且 尽可能的小。 输入 第一行一个整数 ,表示序列元素个数。 第二行 个整数,表示序列 。 输出 一行一个整数,表示 的前提下 的最小值。 样例输入 复制 2 4059 -1782 样例输出 复制 99 提示 对于 的数据, , ,且 序列不全为 来源/分类(746点数解答 | 2026-01-24 13:14:40)29
- [字节豆包] 请你补全代码,把数组a的所有元素都赋值为100。 输入: 无 输出: 共二十行,每行一个整数,为数组中的每个数。 输入样例: 无 输出样例: 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100#include <iostream> using namespace std; int main() { int a[20]; for ( ) { } for (int i = 0; i < 20; i++) { cout << a[i] << endl; } return 0; }(164点数解答 | 2025-11-01 19:14:57)81
- [DeepSeek] 给你一个正整数 ,输出A的最低数。 例如,给你 A=26,我们可以将A化成二进制为 11010 ,则A 的最低数是 10,输出 10 的十进制为 2。 再例如,给你 A=88,我们可以将A化成二进制为 1011000,则A的最低数是1000,输出为8。 输入 输入包含多组测试样例。每行输入一个正整数 。当输入 0 时,输入结束。 输出 对于每一个输入,输出对应的最低数。 样例输入 复制 26 88 0 样例输出 复制 2 8(775点数解答 | 2026-01-23 19:40:10)22
- [字节豆包] 你要开始一场数轴旅行,初始时,你所在的位置为 � = 0 x=0 ,你想要去 � = � x=d 位置。 给定 � n 个整数 � 1 , � 2 , . . . , � � a 1 ,a 2 ,...,a n ,表示每次你可以往左移动 � � a i 个单位或往右移动 � � a i 个单位。 请问,最终能否到达 � = � x=d 位置?能则输出 Yes,不能输出 No。 输入 输入共两行: 第一行,两个整数 n,d 第二行,n 个正整数 输出 输出能否达到最终目标位置。 样例输入 复制 2 -4 6 8 样例输出 复制 Yes 提示 对于 30 % 30% 的数据,满足 1 ≤ � ≤ 10 1≤n≤10, 1 ≤ � � ≤ 10 1≤a i ≤10, − 20 ≤ � ≤ 20 −20≤d≤20。 对于 60 % 60% 的数据,满足 1 ≤ � ≤ 1 0 3 1≤n≤10 3 , 1 ≤ � � ≤ 1 0 3 1≤a i ≤10 3 , − 1 0 4 ≤ � ≤ 1 0 4 −10 4 ≤d(225点数解答 | 2026-01-23 19:51:03)27
- [字节豆包] 给定n行m列的图像各像素点的灰度值,要求用如下方法对其进行模糊化处理: 1.四周最外侧的像素点的值不变; 2.中间各像素点新值为该像素点及其上下左右相邻四个像素点值的平均数(向下取整)。 输入 第一行包含两个整数n和m,表示图像包含像素点的行数和列数。1≤n≤100,1≤m≤100。 接下来n行,每行m个整数,表示图像的每个像素点的值。相邻两个整数之间用单个空格隔开,每个元素均在0∼255之间。 输出 n行,每行m个整数,为模糊处理后的图像。相邻两个整数之间用单个空格隔开。 样例输入 复制 4 5 100 0 100 0 50 50 100 200 0 0 50 50 100 100 200 100 100 50 50 100 样例输出 复制 100 0 100 0 50 50 80 100 60 0 50 80 100 90 200 100 100 50 50 100(555点数解答 | 2025-12-09 12:22:26)67