华为OD-C卷-分割均衡字符串[100分]

题目描述

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

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

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

输入描述

输入一个均衡串。

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

输出描述

输出可分割成新的均衡子串的最大个数。

备注

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

用例1

输入

复制代码
XXYYXY

输出

复制代码
2

说明

XXYYXY可分割为2个均衡子串,分别为:XXYY、XY

解题思路:

循环遍历字符串,统计遇到的X和Y字符的数量,当X字符和Y字符数量相等时,均衡字符串数量+1即可。

Python代码实现

python 复制代码
s = input()
cntX = 0
cntY = 0
ans = 0
for c in s:
    if c == 'X':
        cntX += 1
    else:
        cntY += 1
    if cntX == cntY:
        ans += 1
print(ans)
相关推荐
hetao17338378 分钟前
2025-12-12~14 hetao1733837的刷题笔记
数据结构·c++·笔记·算法
鲨莎分不晴1 小时前
强化学习第五课 —— A2C & A3C:并行化是如何杀死经验回放
网络·算法·机器学习
搞科研的小刘选手2 小时前
【ISSN/ISBN双刊号】第三届电力电子与人工智能国际学术会议(PEAI 2026)
图像处理·人工智能·算法·电力电子·学术会议
拉姆哥的小屋2 小时前
从混沌到秩序:条件扩散模型在图像转换中的哲学与技术革命
人工智能·算法·机器学习
Sammyyyyy2 小时前
DeepSeek v3.2 正式发布,对标 GPT-5
开发语言·人工智能·gpt·算法·servbay
sin_hielo2 小时前
leetcode 2110
数据结构·算法·leetcode
Jay20021113 小时前
【机器学习】33 强化学习 - 连续状态空间(DQN算法)
人工智能·算法·机器学习
panzer_maus3 小时前
归并排序的简单介绍
java·数据结构·算法
我是华为OD~HR~栗栗呀3 小时前
(华为od)Python面经-20届
华为od
cici158743 小时前
二值化断裂裂缝的智能拼接算法
人工智能·算法·计算机视觉