python-小理和01串(赛氪OJ)

题目描述

小理有一个 01 串,串中只包含 0 和 1 ,小理要把这个串划分成连续的 m 段,使得每一段至少包含一个 0 和一个 1 。小理想最大化 m ,m 最大是多少呢?
输入格式:

输入包含一行一个 01 串 S 。保证中至少包含一个 0 和一个 1 。
输出格式:

输出一行一个整数表示答案。
样例输入

10101111000010101111010101
样例输出

9
数据范围

对于 100% 的数据,保证 2≤s.length≤105 。

来源/分类(难度系数:四星 )
字符串 前缀和

++完整代码展示:++

n=list(input())

sum=0

m=\[\]

for i in range(0,len(n)):

if len(m)==0:

m.append(ni)

else:

m.append(ni)

if (m-2=='1' and m-1=='0') or (m-2=='0' and m-1=='1'):

sum+=1

m=\[\]

print(sum)

++代码解释:++

"n=list(input()) ",让用户输入一个01串,并将其分割为单个元素后储存在列表n中。

"sum=0
m=\[\]
for i in range(0,len(n)):
if len(m)==0:
m.append(ni)
else:
m.append(ni)
if (m-2=='1' and m-1=='0') or (m-2=='0' and m-1=='1'):
sum+=1
m=\[\]
",令sum=0,建立一个空列表m,接着依次遍历n中元素:判断m的长度是否为0,如果是,则将ni添加进列表m中,否则让ni添加进m中,判断m的末两位元素是否为01或10,如果是,则让sum+1,令m=\[\]。

"print(sum)",打印sum的最终结果。

++运行效果展示:++

++++

(声明:以上内容均为原创)

相关推荐
AI创界者32 分钟前
Python 进阶实战(五十四章):大模型推理网关终极架构——分布式全局前缀 Trie 缓存同步与多网关高可用协同调度
人工智能·python·aigc
萧子琦1 小时前
零第三方依赖能做到什么程度?开源两个纯标准库安全小工具:StarShield Forensics 与澄镜 ClearLens
python
用户91294046848421 小时前
Codex 从零到能交付(19):让 Codex 做代码审查:发现问题后怎样验证
python
小白勇闯网安圈1 小时前
day_2
python
阿庆_AI研发工程师2 小时前
Stanford CS336 Lecture 10:大语言模型推理与性能优化
算法
叮当小飞鱼2 小时前
RAG幻觉
python
用户7341681035482 小时前
基于MindSpore的深度残差收缩网络程序
算法
赵大仁2 小时前
Agent 工具调用可靠性:超时、重试、幂等与人工确认怎么设计
python·agent·幂等·工具调用·人工确认
Pniubi2 小时前
力扣239.滑动窗口最大值(优先队列)
算法·leetcode·职场和发展
__underline__3 小时前
冷门Python知识点007篇:list[int]不是类,为什么能当基类?
后端·python