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

++运行效果展示:++

++++

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

相关推荐
地平线开发者2 小时前
让 AI Agent 和 征程6 台架高效、稳定、安全地协作
算法·安全·自动驾驶
kyle~2 小时前
SHA-256 哈希去重
算法·哈希算法
kyle~3 小时前
FastAPI --- 将业务能力以 API 的形式提供给外部系统
python·fastapi·前后端
aiotto资源分享3 小时前
Python 写 JSON 文件,程序中途退出会留下什么?
java·python·json·jsondecodeerror
梯度下降者4 小时前
Python信号量,条件变量,事件学习
python·条件变量·事件·信号量·线程通信
MSTcheng.4 小时前
【AI应用实战】用 FastAPI + SSE 做一个自己的 AI 聊天网页:流式输出、多轮对话与完整源码
人工智能·python·大模型·fastapi·sse·ai聊天助手
the局外人5 小时前
Python 实战检索优化:BM25、向量与重排
数据库·后端·python
__underline__5 小时前
冷门Python知识点006篇:Python 类体里的名字,能被"凭空造出来"
后端·python
风落青芜5 小时前
链式二叉树的实现与基本操作
c语言·开发语言·数据结构·算法
用户0332126663676 小时前
使用 Python 轻松移除 Excel 文档中的重复行
python·excel