2024年华为OD机试真题-分割均衡字符串
题目描述：
均衡串定义：字符串只包含两种字符，且两种字符的个数相同。
给定一个均衡字符串，请给出可分割成新的均衡子串的最大个数。
约定字符串中只包含大写的'X'和'Y'两种字符。
输入描述：
均衡串：XXYYXY
字符串的长度[2,10000]。给定的字符串均为均衡串。
输出描述：
可分割为两个子串：
XXYY
XY
补充说明：
分割后的子串，是原字符串的连续子串。
示例1
输入：
XXYYXY
输出：
2
说明：
解题思路：考察字符串处理。
c++解法：
#include <stdio.h>
#include <string.h>
int main()
{
char str[10000]={0};
scanf("%s",str);
int i=0;
int len=strlen(str);
int num_x=0;
int num_y=0;
int count=0;
for(i=0;i<len;i++)
{
if(str[i]=='X')
num_x++;
else if(str[i]=='Y')
num_y++;
if(num_x==num_y)
{
count++;
num_x=0;
num_y=0;
剩余60%内容，订阅专栏后可继续查看/也可单篇购买
华为OD机试题库2024年 文章被收录于专栏
2024年OD统一考试（D卷），最新最完整题库。 收录130+道真题，提供解题思路，Java/Python/C++三种答案源码。
查看4道真题和解析
投递华为等公司10个岗位 >