2023/6/2 下午2:38:39 给定一个字符串,在字符串中找到第一个连续出现至少k次的字符。 输入格式: 第一行包含一个正整数k,表示至少需要连续出现的次数。1 <= k <= 100。 第二行包含需要查找的字符串。字符串长度在1到100之间,且不包含任何空白符。 输出格式: 若存在连续出现至少k次的字符,输出该字符;否则输出NO。
时间: 2024-01-28 13:12:13 浏览: 150
去掉重复的字符串及在第一个字符串中删除在第二个字符串中出现的字符
好的,这是一个关于字符串查找的问题。我可以给你提供一个解决方案。你可以使用一个指针来记录当前字符的位置,同时使用一个计数器来记录当前字符已经连续出现的次数。如果当前字符与前一个字符相同,则计数器加1;否则计数器重置为1。如果计数器的值大于等于k,则说明已经找到了连续出现至少k次的字符,输出该字符即可。如果扫描完整个字符串仍然没有找到符合条件的字符,则输出NO。
以下是代码实现的示例:
```python
k = int(input())
s = input().strip()
count = 1
for i in range(1, len(s)):
if s[i] == s[i-1]:
count += 1
if count >= k:
print(s[i])
break
else:
count = 1
else:
print("NO")
```
希望这个解决方案能够帮助你解决问题。
阅读全文