华为OD机试真题-分割均衡字符串-2023年OD统一考试(C卷)

news/2024/7/20 19:59:33 标签: 华为od, c语言, 面试

题目描述:

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

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

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

输入描述:

均衡串:XXYYXY

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

输出描述:

可分割为两个子串:

XXYY

XY

补充说明:

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

 收起

示例1

输入:

XXYYXY

输出:

2

说明:

解题思路:考察字符串处理。

#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;
        }
    }
    printf("%d\n",count);
    return 0;
}


http://www.niftyadmin.cn/n/5230911.html

相关文章

【MATLAB】RLMD分解+FFT+HHT组合算法

有意向获取代码&#xff0c;请转文末观看代码获取方式~也可转原文链接获取~ 1 基本定义 RLMD分解FFTHHT组合算法是一种强大的分析方法&#xff0c;结合了局部均值分解&#xff08;LMD&#xff09;、快速傅里叶变换&#xff08;FFT&#xff09;和希尔伯特-黄变换&#xff08;H…

SpringBoot项目打成jar包后,上传的静态资源(图片等)如何存储和访问

1.问题描述&#xff1a; 使用springboot开发一个项目&#xff0c;开发文件上传的时候&#xff0c;通常会将上传的文件存储到资源目录下的static里面&#xff0c;然后在本地测试上传文件功能没有问题&#xff0c;但是将项目打成jar包放到服务器上运行的时候就会报错&#xff0c…

unicloud云函数url化后,客户端通过url地址向云函数发送数据流并传递到云存储中

在不久前录制过这样一门课程&#xff0c;使用uniapp生态开发API接口&#xff0c;通过这套课程&#xff0c;你不需要后后端Java、Python、PHP等后端语言&#xff0c;你只需要用前端的知识就可以构建这样一套API接口&#xff0c;而且使用uniapp生态开发接口更简单高效&#xff0c…

OSI七层模型与TCP/IP四层模型的区别(计算机网络)

一、OSI七层网络模型 OSI 网络模型共有 7 层&#xff0c;分别是应用层、表示层、会话层、传输层、网络层、数据链路层和物理层。 应用层&#xff0c;负责给应用程序提供统一的接口&#xff1b;表示层&#xff0c;负责把数据转换成兼容另一个系统能识别的格式&#xff1b;会话…

markdown的常用语法格式

Markdown的语法格式是怎么样的 首先强调文本是用两个星号给包裹住 加粗文本使用两个*号包裹 无序列表使用方式 首先&#xff0c;无序列表可以用-或者*来开头其次&#xff0c;无序列表开头之后需要加上一个空格 有序列表的使用方式 有序列表直接用数字加点号 2.点号后面不用…

centos中mysql8忘记密码的操作步骤

1、编辑/etc/my.cnf文件&#xff0c;在末尾出增加 skip-grant-tables [mysqld] datadir/opt/data1/mysql8/data socket/var/lib/mysql/mysql.sock log-error/var/log/mysql/mysqld.log pid-file/run/mysqld/mysqld.pid bind-address0.0.0.0 skip-grant-tables2、 重启mysql服务…

Gitee 之初体验(上)

我们在项目开发或者自己学习的时候&#xff0c;总会存在这样的问题&#xff1a; 在一台电脑上编写完代码&#xff0c;想要再另外一台电脑上再去写&#xff0c;再或者和其他人一起协作等等场合&#xff0c;代码传来传去很麻烦。 这个时候&#xff0c;我们就可以去使用代码管理工…

数据结构——图解链表OJ题目

学完了单链表之后&#xff0c;我们对其基本结构已经有了一定的了解&#xff0c;接下来我们通过一些题目强化对链表的理解&#xff0c;同时学习一些面试笔试题目的新思路以及加强对数据结构单链表的掌握。 目录 题目一.876. 链表的中间结点 - 力扣&#xff08;LeetCode&#x…