首页 > 其他分享 >华为OD机试 E卷|字符串分割转换

华为OD机试 E卷|字符串分割转换

时间:2024-10-30 22:58:01浏览次数:1  
标签:子串 小写字母 12abc OD 华为 4aB 机试

华为OD机试E卷|字符串分割转换

0、关于本专栏 & 刷题交流群

本文收录于专栏【2024华为OD机试真题】,专栏共有上千道OD机试真题,包含详细解答思路、与四种代码实现(Python、Java、C++、JavaScript)。

点击文末链接加入【华为OD机试交流群】,和群友一起刷题备考。刷的越多,考试中遇到原题的概率就越大,永久、实时更新新题目。

1、题目详情

问题描述

给定一个非空字符串S, 其被N个-分隔成 N + 1 的子串, 给定正整数K, 要求除第一个子串外, 其余的子串每K个字符组成新的子串, 并用 -分隔.

对于新组成的每一个子串, 如果它含有的小写字母比大写字母多, 则将这个子串的所有大写字母转换为小写字母.

反之, 如果它含有的大写字母比小写字母多, 则将这个子串的所有小写字母转换为大写字母; 大小写字母的数量相等时, 不做转换,

输入格式

输入为两行, 第一行为参数K, 第二行为字符串S.

输出格式

输出转换后的字符串.

示例输入1

3
12abc-abCABc-4aB@

示例输出1

12abc-abc-ABC-4aB-@

说明:

  • 子串为12abc, abCABc, 4aB@, 第一个子串保留
  • 后面的子串每3个字符一组为abC, ABc, 4aB, @
  • abC中小写字母较多, 转换为abc
  • ABc中大写字母较多, 转换为ABC
  • 4aB中大小写字母都为1个, 不做转换
  • @中没有字母, 连起来即 12abc-abc-ABC-4aB-@

示例输入2

12
12abc-abCABc-4aB@

示例输出2

12abc-abCABc4aB@

详细解题思路、及代码实现可以订阅我的CSDN专栏:最最最新华为OD机试真题

标签:子串,小写字母,12abc,OD,华为,4aB,机试
From: https://www.cnblogs.com/algorithm-geek/p/18516789

相关文章

  • 华为OD机试 E卷|字符串变换最小字符串
    华为OD机试E卷|字符串变换最小字符串0、关于本专栏&刷题交流群本文收录于专栏【2024华为OD机试真题】,专栏共有上千道OD机试真题,包含详细解答思路、与四种代码实现(Python、Java、C++、JavaScript)。点击文末链接加入【华为OD机试交流群】,和群友一起刷题备考。刷的越多,考试中遇到......
  • 华为OD机试 E卷|补种未成活胡杨
    问题描述近些年来,我国防沙治沙取得显著成果。某沙漠新种植N棵胡杨(编号1-N),排成一排。一个月后,有M棵胡杨未能成活。现可补种胡杨K棵,请问如何补种(只能补种,不能新种),可以得到最多的连续胡杨树?输入格式N总种植数量,1≤N≤100000M未成活胡杨数量M个空格分隔的数,按编号从......
  • Educational Codeforces Round 171 (Rated for Div. 2)B-D
    B.BlackCells题目:思路:首先我们发现要分奇偶讨论。偶数:很简单,取a[2]-a[1],a[4]-a[3],.........a[n]-[n-1]的最大值。奇数:我只需要知道假如删除当前的这个数剩下的数最大的间隔值,注意只能删除1,3,等奇数位,因为要保证删除后左右的数为偶数。(我的代码里面是偶数位因......
  • Codeforces Round 978(div.2) D1
    #感觉挺有意思的一道题题目:思路:观察发现对于两个人a,b如果两个人里面没有Impostor那么,你得到的回答是一样的,如果有impostor那么结果不同,那么我们就可以两个两个的询问,先找到2个人里面有impostor然后在找另外一个人来询问就行了。代码:#include<bits/stdc++.h>usin......
  • Codeforces Global Round 27,D. Yet Another Real Number Problem 题解
    单调栈+贪心题意:给定一个序列从左往右对于每个索引iii,求出其前缀的数组可以进行任意次以下操作的条件下:选择......
  • Codeforces Round 981 (Div. 3) ABCDE
    CodeforcesRound981(Div.3)ABCDEA.SakurakoandKosuke藕是看样例直接猜了结论......
  • Codeforces Round 982 (Div. 2)
    CodeforcesRound982(Div.2)总结A猜结论,最后的图形的周长都能移成一个长方形的周长,这个长方形就是\(w\)和\(h\)的最大值。#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>#include<vector>#include<q......
  • 本地开发nodejs服务走系统代理 `https-proxy-agent`
    本地开发nodejs服务走系统代理https-proxy-agent使用场景:前端开发中,后端API在工作电脑网络环境不能被直接访问,需要走公司内网代理,或上外网代理等系统代理服务;开发服务nodejs代理的浏览器请求,可能不会自动走系统代理,需要手动配置。constHttpsProxyAgent=require("https-pr......
  • Model the various vehicles in the city.
    Assignment4ProgramDescription:Thisassignmenttestsyourunderstandingofinheritance,polymorphism,interfaces,andabstractclasses. Theprogramisasimulatorofcitystreets,trafficlights,andvehicles. Yourtaskistowritetheclassestomode......
  • Question Decomposition Improves the Faithfulness of Model-Generated Reasoning
    文章目录题目摘要简介结果相关工作结论附录题目问题分解提高了模型生成推理的准确性论文地址:https://arxiv.org/abs/2307.11768摘要    随着大型语言模型(LLM)执行越来越困难的任务,验证其行为的正确性和安全性变得越来越困难。解决此问题的一种方法是促......