猫猫头带来了一个字符串给你,这个字符串由小写字母和?字符组成,事实上,你可以将字符串中的?字符替换成任意小写字母,猫猫头知道,当你将所有?替换成你想替换的字母后,这个字符串中的所有子字符串中"catcat"有且仅出现一次。 子字符串[l,r]指原字符串中从第l个字符开始的连续的(r−l+1)个字符串。 输入 第一行一个整数t(1≤t≤2000) - 测试样例的数量 接下来有t个测试样例,每一个测试样例包括两行,第一行一个整数n(1≤n≤50) - 猫猫头给你的字符串的长度 第二行有一行长度为n的字符串 输出 每个测试样例输出一行,如果能满足猫猫头的要求,则输出Yes,否则输出No,你可以输出任意大小写的YES or NO
时间: 2024-04-12 16:27:59 浏览: 153
字符串的替换
好的,让我来帮你解答这个问题。你可以使用以下代码来解决这个问题:
```python
t = int(input()) # 测试样例的数量
for _ in range(t):
n = int(input()) # 猫猫头给你的字符串的长度
s = input() # 字符串
count = 0
for i in range(n - 5):
if s[i:i + 6] == "catcat":
count += 1
if count > 1:
print("No")
break
else:
print("Yes")
```
这段代码首先读取测试样例的数量,然后依次处理每个测试样例。对于每个样例,我们通过遍历字符串中的每个子字符串,检查是否有多个"catcat"出现。如果有多个出现,则输出"No",否则输出"Yes"。
希望这个解答能帮到你!如果还有其他问题,请随时提问。
阅读全文