华为OD机试真题-分割均衡字符串-2023年OD统一考试（C卷）---Python3--开源

jiet07

于 2024-02-23 14:05:22 发布

阅读量445

点赞数 9

分类专栏：华为od-python 文章标签：华为od 开发语言

本文链接：https://blog.csdn.net/weixin_41603028/article/details/136254814

版权

华为od-python 专栏收录该内容

22 篇文章 3 订阅

订阅专栏

该篇文章介绍了一个编程问题，目标是找到一个字符串中，连续且X和Y数量相等的子串的最大个数。通过遍历字符串并以2为步长检查子串中的X和Y，累加满足条件的子串数量。

摘要由CSDN通过智能技术生成

题目：
在这里插入图片描述

考察内容：
list.count(str)+ for+if
代码：

"""
题目分析:
子串数量尽可能多
连续子串，且x和y个数一致

输入：
字符串， XY 任意个数组合
输出：
连续字串且字串要均衡，字串最大个数

eg:
XXYYXY

XYYXYX
思路：
子串必为偶数，以2为跳步，进行循环，判断x和y的数量，如果相等，则+1，否则继续判断，知道循环结束。
最小连续子串，为xy或yx
str
"""
str1 = input()
str_list = list(str1)
sum_sub_string = 0

for i in range(0, len(str1), 2):
    x = str_list[:i+2].count("X")
    y = str_list[:i+2].count("Y")
    # print(x, y)
    if x == y:
        sum_sub_string += 1

print(sum_sub_string)