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)
相关推荐
qq_49244844620 分钟前
Jmeter设置负载阶梯式压测场景(详解教程)
开发语言·python·jmeter
lianyinghhh38 分钟前
瓦力机器人-舵机控制(基于树莓派5)
人工智能·python·自然语言处理·硬件工程
ID_180079054731 小时前
京东获取整站实时商品详情数据|商品标题|数据分析提取教程
java·开发语言
Mike_Zhang1 小时前
python3.14版本的free-threading功能体验
python
StarPrayers.1 小时前
旅行商问题(TSP)(2)(heuristics.py)(TSP 的两种贪心启发式算法实现)
前端·人工智能·python·算法·pycharm·启发式算法
qiuiuiu4132 小时前
正点原子RK3568学习日志-编译第一个驱动程序helloworld
linux·c语言·开发语言·单片机
爱吃橘的橘猫2 小时前
嵌入式系统与嵌入式 C 语言(2)
c语言·算法·嵌入式
235162 小时前
【LeetCode】146. LRU 缓存
java·后端·算法·leetcode·链表·缓存·职场和发展
木头左2 小时前
波动率聚类现象对ETF网格密度配置的启示与应对策略
python
molong9312 小时前
Kotlin 内联函数、高阶函数、扩展函数
android·开发语言·kotlin