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的最终结果。

++运行效果展示:++

++++

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

相关推荐
2401_8685347844 分钟前
逻辑网络设计
网络·python
2601_967979121 小时前
python如何组织文件?python文件操作全介绍!
python·文件操作·压缩文件·遍历文件夹·shutil模块
青少儿编程课堂1 小时前
蓝桥杯·全国青少年信息素养大赛·电子学会Python/C++考级:扫描线与线段树求矩形面积并解析
c++·python·算法·bfs·信息学竞赛
电科_银尘1 小时前
【大模型算法与工程 09】SGD、Momentum与AdamW:优化器如何选择
人工智能·算法
羲云网络1 小时前
GPT Image 2.6 商品图交付:用文件指纹排查错图、覆盖与版本串线
图像处理·人工智能·python·技术教程·文件校验
wuyk5552 小时前
Spider-第14讲-表单提交与CSRF
前端·爬虫·python·elasticsearch·csrf
汤姆宝库2 小时前
RoPE旋转位置编码的实现与长上下文外推
python·深度学习·机器学习
用户019027581613 小时前
股票代码格式对照:各数据源代码转 AlphaFeed
python
货拉拉技术3 小时前
视觉底座:货拉拉OCR的进阶之路
算法