[蓝桥杯 2025 省 Python B] 最多次数

1. import sys
3. def max_times() -> int:
4.      s = sys.stdin.readline().strip()
6.      checked = {'l','q','b'} # set()，不存在键值对，识别为set（）
7.      n = len(s)
9.      time = 0
10.      i = 0
11.      while i < n - 2:
12.          sec = s[i:i+3]
14.          if set(sec) == checked:
15.              i += 3
16.              time += 1
17.          else:
18.              i += 1
19.    
20.      sys.stdout.write(str(time))
22. if __name__ == "__main__":
23.      max_times()

复制代码

ps：
解法关键：处理片段切割问题，片段切割后，里面的任何部分都不可再使用
-----------------------------------------------------------------------------------------------------------------------------

变体：
处理片段切割问题，片段切割后，里面的任何部分可再使用

1. import sys
3. def max_count() -> int:
4.      s = sys.stdin.readline().strip()
6.      checked = {'l','q','b'} # set()，不存在键值对，识别为set（）
7.      n = len(s)
8.      set_ = set() # 存贮没有重复的组合
9.      # {} --> 空字典  set --> 空集合
12.      for i in range(n - 2):
13.          sec = s[i:i+3]
15.          if set(sec) == checked and sec not in set_:
16.              set_.add(sec)
17.          else:
18.              continue
19.    
20.      sys.stdout.write(str(len(set_)))
22. if __name__ == "__main__":
23.      max_count()

复制代码

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。