2024最新华为OD机试试题库全 -【分割均衡串】- C卷

1. 🌈题目详情

1.1 ⚠️题目

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

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

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

1.2 🔣输入要求

输入一个均衡串。

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

1.3 ℹ️输出要求

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

备注
分割后的子串，是原字符串的连续子串

1.4 ✍测试用例

• 用例1

输入
XXYYXY
输出
2
说明
XXYYXY可分割为2个均衡子串，分别为：XXYY、XY

2. 🤔思路解析

2.1 💯考点分析

• 字符串模拟。模拟（Simulation）是一种算法思想，指的是通过模拟现实或抽象系统的行为来解决问题。

  在编程竞赛中，模拟通常指手动模拟某个过程或操作的流程，并根据题目要求输出结果。通常，模拟题中会给出一些初始状态和一系列操作，需