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)
相关推荐
黑客笔记1 小时前
python小工具win7翻车事故现场
python
pps-key2 小时前
网络攻防入门:从“黑客梦”到合法实操(生存篇)
开发语言·web安全·php
罗西的思考2 小时前
【轻量化复刻大模型 / KIMI K3】Multi-Token Prediction(MTP / EAGLE-3)(2)
人工智能·算法·机器学习
罗西的思考2 小时前
【轻量化复刻大模型 / KIMI K3】Multi-Token Prediction(MTP / EAGLE-3)(1)
人工智能·算法·机器学习
汤姆宝库3 小时前
BPE分词器的完整实现:字节对合并与词表构建
开发语言·人工智能·c#
岁月宁静3 小时前
从零拆解 AI 语音模拟面试系统
人工智能·python·agent
benchmark_cc3 小时前
个人开发者接入五档盘口:用 QuantDash 读取单只股票的验收清单与易错点
python·数据分析·pandas·量化交易·股票数据·quantdash
武子康4 小时前
H3-World 接入 Game Agent:谁来判断门真的打开了?
人工智能·算法·机器学习
ZhengEnCi5 小时前
项目越写越乱?先别改架构:用一次目录重排 + 一份可复算的体检脚本把乱治住
python·架构·ai编程
驭渊的小故事5 小时前
订单服务如何调用商品服务?一次 RestTemplate 跨服务调用入门
java·开发语言·php