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

++运行效果展示:++

++++

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

相关推荐
老师我太想进步了202634 分钟前
【数据结构-8】栈的实现
c语言·数据结构·算法
承渊政道1 小时前
【Python编程—从入门到实践】(用户账户:给Django网站装上登录系统,让每个人拥有自己的学习笔记)
python·学习·pycharm·django
kyle~2 小时前
因子图优化(Factor Graph Optimization)
c++·算法·机器人·传感器
承渊政道2 小时前
【Python编程—从入门到实践】(设置样式并部署:给Django网站换新装,把学习笔记发布到互联网)
python·学习·pycharm·django
Pniubi3 小时前
贪心算法入门
算法·贪心算法
用户298698530143 小时前
使用 Python 将 JSON 转换为 Word 文档的实践指南
python·json·api
MobotStone3 小时前
AI 能不能越用越会用?从“改答案”到“改进自己”,读懂 RSI
人工智能·算法
卷无止境3 小时前
AI 加速开发之后,如何应对尚未发现的代码安全威胁
后端·python
复杂网络与机器学习3 小时前
Meta 重写 K-Means:25 轮压成 2 轮,GPU 快 45 倍
人工智能·算法·数据挖掘
cpolar技术支持3 小时前
容器数是 6 个、6 个、还是 6 个,可服务早被换掉了:用一个 5.5MB 的 Go 单文件把机器每周的变化记下来,再给它套一层别人看不懂的入口
python·docker·ai·cpolar