华为OD-C卷-分割均衡字符串[100分]

题目描述

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

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

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

输入描述

输入一个均衡串。

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

输出描述

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

备注

分割后的子串,是原字符串的连续子串

用例1

输入

XXYYXY

输出

2

说明

XXYYXY可分割为2个均衡子串,分别为:XXYY、XY

解题思路:

循环遍历字符串,统计遇到的X和Y字符的数量,当X字符和Y字符数量相等时,均衡字符串数量+1即可。

Python代码实现

s = input()
cntX = 0
cntY = 0
ans = 0
for c in s:
    if c == 'X':
        cntX += 1
    else:
        cntY += 1
    if cntX == cntY:
        ans += 1
print(ans)

相关推荐

  1. 华为OD-C-分割均衡字符串[100]

    2024-04-13 19:44:04       36 阅读
  2. 华为OD-C-最长子字符串的长度(一)[100]

    2024-04-13 19:44:04       28 阅读
  3. 华为OD-C-披萨[100]

    2024-04-13 19:44:04       37 阅读
  4. 华为OD机试】绘图机器【C|100

    2024-04-13 19:44:04       39 阅读
  5. 华为OD机试】考勤信息【C|100

    2024-04-13 19:44:04       38 阅读
  6. 华为OD-C-密码解密[100]

    2024-04-13 19:44:04       31 阅读

最近更新

  1. docker php8.1+nginx base 镜像 dockerfile 配置

    2024-04-13 19:44:04       91 阅读
  2. Could not load dynamic library ‘cudart64_100.dll‘

    2024-04-13 19:44:04       97 阅读
  3. 在Django里面运行非项目文件

    2024-04-13 19:44:04       78 阅读
  4. Python语言-面向对象

    2024-04-13 19:44:04       88 阅读

热门阅读

  1. 编程新手必看,Python3编程第一步语句学习(15)

    2024-04-13 19:44:04       41 阅读
  2. 一键升级 package.json 下所有依赖的版本

    2024-04-13 19:44:04       31 阅读
  3. Python学习入门(2)——进阶功能

    2024-04-13 19:44:04       32 阅读
  4. 计算机网络

    2024-04-13 19:44:04       32 阅读
  5. 美团 - 运维开发 - 春招复盘(更新中)

    2024-04-13 19:44:04       30 阅读
  6. 【NC235814】马踏棋盘

    2024-04-13 19:44:04       31 阅读
  7. Python将数据写入Mysql

    2024-04-13 19:44:04       44 阅读
  8. C++ list

    2024-04-13 19:44:04       32 阅读
  9. location.href和 window.location的区别有这些!

    2024-04-13 19:44:04       33 阅读
  10. 无重复字符的最长子串

    2024-04-13 19:44:04       32 阅读
  11. 蓝桥杯2021年第十二届省赛 C&C++ 研究生组2.0

    2024-04-13 19:44:04       36 阅读