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)
相关推荐
Sylvia-girl1 小时前
Java——抽象类
java·开发语言
Yana.nice3 小时前
Bash函数详解
开发语言·chrome·bash
江沉晚呤时4 小时前
在 C# 中调用 Python 脚本:实现跨语言功能集成
python·microsoft·c#·.net·.netcore·.net core
今天背单词了吗9804 小时前
算法学习笔记:19.牛顿迭代法——从原理到实战,涵盖 LeetCode 与考研 408 例题
笔记·学习·算法·牛顿迭代法
电脑能手5 小时前
如何远程访问在WSL运行的Jupyter Notebook
ide·python·jupyter
tomorrow.hello5 小时前
Java并发测试工具
java·开发语言·测试工具
Edward-tan5 小时前
CCPD 车牌数据集提取标注,并转为标准 YOLO 格式
python
晓13135 小时前
JavaScript加强篇——第四章 日期对象与DOM节点(基础)
开发语言·前端·javascript
老胖闲聊5 小时前
Python I/O 库【输入输出】全面详解
开发语言·python
jdlxx_dongfangxing5 小时前
进制转换算法详解及应用
算法