IT评测·应用市场-qidao123.com技术社区

标题: [蓝桥杯 2025 省 Python B] 最多次数 [打印本页]
作者: 王國慶    时间: 前天 08:25
标题: [蓝桥杯 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企服之家，中国第一个企服评测及商务社交产业平台。



欢迎光临 IT评测·应用市场-qidao123.com技术社区 (https://dis.qidao123.com/) Powered by Discuz! X3.4