2024年华为OD机试真题-分割均衡字符串-Python-OD统一考试(C卷)

题目描述:

均衡串定义:字符串只包含两种字符,且两种字符的个数相同。

给定一个均衡字符串,请给出可分割成新的均衡子串的最大个数。

约定字符串中只包含大写的'X'和'Y'两种字符。

输入描述:

均衡串:XXYYXY

字符串的长度[2,10000]。给定的字符串均为均衡串。

输出描述:

可分割为两个子串:

XXYY

XY

补充说明:

分割后的子串,是原字符串的连续子串。

收起

示例1

输入:

XXYYXY

输出:

2

说明:

解题思路:考察字符串处理

python 复制代码
line = input()
right = 0
sum = 0
xNum = 0
yNum = 0
while right < len(line):
    if line[right] == 'X':
        xNum += 1
    else:
        yNum += 1
    if xNum == yNum:
        sum += 1
        xNum = 0
        yNum = 0
    right += 1
print(sum)
相关推荐
reasonsummer19 分钟前
【办公类-115-06】20250920职称资料上传04——docx复制、docx转PDF(课程表11个)
开发语言·windows·python·c#
E_ICEBLUE20 分钟前
高效压缩 PDF 文件大小(3 大实用的 Python 库)
python·pdf
栀寒老醑1 小时前
Python实现的服务器日志监控脚本
开发语言·python
星星点点洲1 小时前
PostgreSQL 15二进制文件
开发语言·设计模式·golang
小糖学代码1 小时前
Linux:11.线程概念与控制
linux·服务器·c语言·开发语言·c++
科研小白_2 小时前
基于遗传算法优化BP神经网络(GA-BP)的数据时序预测
人工智能·算法·回归
Terry Cao 漕河泾2 小时前
基于dtw算法的动作、动态识别
算法
yaoxin5211232 小时前
211. Java 异常 - Java 异常机制总结
java·开发语言·python
Empty_7774 小时前
编程之python基础
开发语言·python
疯狂吧小飞牛5 小时前
Lua 中的 __index、__newindex、rawget 与 rawset 介绍
开发语言·junit·lua