国赛2020a题代码
时间: 2023-08-20 16:02:43 浏览: 113
国赛2020A题是一道关于查询的题目。题目给出了一个字符串S,以及多个查询操作。每个查询操作包含一个整数K和一个字符C,要求统计字符串S中长度大于等于K的子串中,字符C出现的次数最多的子串的字符C出现次数。
代码实现思路如下:
1. 首先,定义一个计算子串中字符C出现次数的函数,函数输入为子串和字符C,输出为字符C在子串中出现的次数。
2. 遍历所有长度大于等于K的子串,调用计算函数得到字符C出现次数,记录并更新出现次数的最大值。
3. 最后输出出现次数的最大值。
代码如下:
```python
def count_char(s, c):
count = 0
for char in s:
if char == c:
count += 1
return count
S = input("请输入字符串S:")
queries = int(input("请输入查询操作次数:"))
for i in range(queries):
K, C = input("请输入整数K和字符C:").split()
K = int(K)
max_count = 0
for j in range(len(S)-K+1):
substr = S[j:j+K]
char_count = count_char(substr, C)
if char_count > max_count:
max_count = char_count
print("字符C出现次数的最大值为:", max_count)
```
以上代码可以实现对于多个查询操作的处理,并输出每个查询操作中字符C出现次数的最大值。由于没有具体提供字符串S和查询案例,所以代码中通过输入的方式获取字符串S和查询操作的次数以及每个查询操作的具体内容。希望能对您有帮助。
阅读全文