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++三种答案源码。