【华为机试真题Java】字符串分割

最新推荐文章于 2024-01-07 18:36:20 发布
最新推荐文章于 2024-01-07 18:36:20 发布
阅读量255 收藏 1
点赞数 1
分类专栏： 华为机试真题-Java 文章标签： 华为 java python 算法 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/forest_long/article/details/127345531
版权
该博客介绍了如何解决华为机试中的一道Java题目，要求根据给定的K值对字符串进行分割，并依据大小写字母数量进行转换。题目涉及字符串操作、条件判断和字符计数，给出的参考示例展示了输入输出的具体形式。此外，文章还分享了机试的相关信息，包括评分标准和时间分配建议。
摘要由CSDN通过智能技术生成

目录

题目描述

输入描述

输出描述

参考示例

参考代码

机试介绍

写在最后

题目描述

给定一个非空字符串S，其被N个‘-’分隔成N+1的子串，给定正整数K，要求除第一个子串外，其余的子串每K个字符组成新的子串，并用‘-’分隔。对于新组成的每一个子串，如果它含有的小写字母比大写字母多，则将这个子串的所有大写字母转换为小写字母；反之，如果它含有的大写字母比小写字母多，则将这个子串的所有小写字母转换为大写字母；大小写字母的数量相等时，不做转换。

输入描述

输入为两行，第一行为参数K，第二行为字符串S。

输出描述

输出转换后的字符串。

参考示例

示例1

输入

3

12abc-abCABc-4aB@

输出

12abc-abc-ABC-4aB-@

说明

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

了解本专栏 订阅专栏 解锁全文 超级会员免费看
forest_long
关注
  • 1
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
订阅专栏
2023华为OD机试真题 C++ 实现【字符串变换最小字符串】
MISAYAONE的博客
07-17 372
给定一个字符串s，最多只能进行一次变换，返回变换后能得到的最小字符串（按照字典序进行比较）。变换规则：交换字符串中任意两个不同位置的字符。
华为OD机试 - 字符串划分（Java）
qq_34143141的博客
08-20 225
本题数量级不大，可以考虑暴力求解。即定义两个指针i, j，去模拟两个分割点，其中 i < j，且 j - i > 1，因为被分割的子串至少有1个字母。给定一个小写字母组成的字符串 s，请找出字符串中两个不同位置的字符作为分割点，使得字符串分成三个连续子串且子串权重相等，注意子串不包含分割点。若能找到满足条件的两个分割点，请输出这两个分割点在字符串中的位置下标，若不能找到满足条件的分割点请返回0,0。另外，为了避免重复求解某范围内的子串权重，我们可以使用前缀和，实现O(1)时间计算出任意区间内的子串权重。
字符串分割
qq_44813449的博客
08-04 241
算法题，字符串分割
华为OD机考统一考试C卷 字符串变换最小字符串（C++题解）
专注于图像领域，主要研究内容包括计算机视觉和深度学习，特别是在图像分类、目标检测和图像生成等方面有深入的研究和实践经验。
01-07 443
给定一个字符串s，最多只能进行一次变换，返回变换后能得到的最小字符串（按照字典序进行比较）。变换规则：交换字符串中任意两个不同位置的字符。按照要求进行变换得到的最小字符串。一串小写字母组成的字符串s。s是都是小写字符组成。
华为OD机试真题-字符串重传排列2023
04-02
【华为OD机试真题-字符串重传排列2023】是一道考察应聘者编程能力和算法理解的题目。此题目的目标是对输入的字符串进行处理，具体步骤如下： 1. **单词内部调整**：首先，对每个单词的字母进行字典序排序。这意味着...
华为机试真题 2022最新
04-22
【华为机试真题2022最新】是华为公司面试过程中的一系列编程题目，主要针对初、中级程序员进行技能考核。这些题目涵盖了C和C++两种编程语言，旨在检验应聘者的逻辑思维、字符串处理、字符计数以及数组操作等基本编程...
华为OD机试真题.pdf
04-15
华为OD机试真题中涉及的编程知识点包括： 1. 货币转换功能实现：程序需要处理人民币(CNY)、美元(USD)、英镑(GBP)、港币(HKD)之间的价值转换，包括最大兑换和最小兑换两种方式。 2. 汇率处理：题目中给出了默认汇率...
华为OD机试真题整理合集
02-09
6. **字符串处理**：包括字符串匹配算法（如KMP、Boyer-Moore、Rabin-Karp）、字符串操作（如反转、查找子串、替换等）。 7. **图论问题**：最小生成树（Prim或Kruskal）、最短路径（Dijkstra或Floyd-Warshall）、...
【免费题库】华为OD机试 - 字符串分割(二)（Java & JS & Python & C & C++）.html
最新发布
04-19
【免费题库】华为OD机试 - 字符串分割(二)（Java & JS & Python & C & C++）.html
华为OD机试 - 字符串分割（Python）
m0_46181452的博客
07-11 343
"水仙花数"是指一个三位数，每位上数字的立方和等于该数字本身，如 371 是’水仙花数’，因为 371=3^3+7^3+1^3。本题还有一个优化点，就是基于前缀和，实现O(1)时间求解任意区间的元素之和。可以发现，上面逻辑可以使用递归来实现，当递归到子串长度为0时结束，或者无法没有下一次递归时结束。在递归过程中，我们可以统计到一共有多少种分割方式，每种分割方式将字符串分为几段。如果有1种分割方式，则打印该分割方式可以将字符串分为几段。3、若分割成功且分割结果唯一，则返回分割后子串的数目。
【华为OD机试真题】字符串划分（C&C++&java&python&JavaScript&go）100%通过率【2023（B卷）100分】
笑着的程序员的博客
08-06 335
已支持（C&C++&java&python&JavaScript&go）100%通过率【2023（B卷）100分】
华为OD机试 - 字符串变换最小字符串（Python）
m0_46181452的博客
07-03 224
我的思路如下，先将输入的字符串str进行字典排序，得到一个新串minStr，如果str和minStr相同，则说明str已经是最小字符串，不需要任何变换，直接返回str。如果str和minStr不同，则说明str不是最小字符串，我们需要遍历出str的每一个字符，对比str[i] 和 minStr[i] ，具体处理逻辑如下图。给定一个字符串s，最多只能进行一次变换，返回变换后能得到的最小字符串（按照字典序进行比较）。变换规则：交换字符串中任意两个不同位置的字符。按照要求进行变换得到的最小字符串。
华为OD机试题，用 Java 解【字符串分割】问题
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-23 3069
字符串分割 给定一个非空字符串 S，其被 N 个‘-’分隔成 N+1 的子串，给定正整数 K，要求除第一个子串外，其余的子串每 K 个字符组成新的子串，并用‘-’分隔。对于新组成的每一个子串，如果它含有的小写字母比大写字母多，则将这个子串的所有大写字母转换为小写字母；反之，如果它含有的大写字母比小写字母多，则将这个子串的所有小写字母转换为大写字母；大小写字母的数量相等时，不做转换。 输入输出描述: 输入描述: 输入为两行，第一行为参数 K，第二行为字符串 S。 输出描述: 输出转换后的字符串。
【华为OD统一考试B卷 】字符串分割 python
qq_34443966的博客
07-11 31
给定一个非空字符串S，其被N个‘-’分隔成N+1的子串，给定正整数K，要求除第一个子串外，其余的子串每K个字符组成新的子串，并用‘-’分隔。反之，如果它含有的大写字母比小写字母多，则将这个子串的所有小写字母转换为大写字母；对于新组成的每一个子串，如果它含有的小写字母比大写字母多，则将这个子串的所有大写字母转换为小写字母；子串为12abc、abCABc、4aB@，第一个子串保留，子串为12abc、abCABc、4aB@，第一个子串保留，后面的子串每3个字符一组为abC、ABc、4aB、@，
华为OD机试真题-字符串划分-2023年OD统一考试（B卷）
面试高手的博客
09-03 324
题目描述：给定一个小写字母组成的字符串s，请找出字符串中两个不同位置的字符作为分割点，使得字符串分成的三个连续子串且子串权重相等，注意子串不包含分割点。若能找到满足条件的两个分割点，请输出这两个分割点在字符串中的位置下标，若不能找到满足条件的分割点请返回0,0。以位置2和5作为分割点，将字符串分割为ac，bb，ca三个子串，每一个的子串权重都为196，输出为：2,5。输入为一个字符串，字符串由a~z，26个小写字符组成，5
华为OD机考算法题：字符串划分
星光灿烂
10-11 1721
华为OD机试题目《字符串划分》的题目解读、最优解的思路分析和代码实现（包括Java和JavaScript）。此题难度为易，时间复杂度为O(n)，空间复杂度为 O(n)。
【华为OD机试真题 Java】字符成环找偶数O（100%通过+全网最详细注释）
qq_40642440的博客
11-26 912
给你一个字符串s，字符串s首尾相连成一个环形，请你在环中找出'o'字符出现了偶数次最长子字符串的长度。
【华为OD题库-073】字符串变换最小字符串-java
yangqin@1225的博客
12-06 1156
题目描述:给定一个字符串s，最多只能进行一次变换，返回变换后能得到的最小字符串(按照字典序进行比较)。变换规则:交换字符串中任意两个不同位置的字符。—串小写字母组成的字符串s按照要求进行变换得到的最小字符串s是都是小写字符组成abcdefabcdefabcdef已经是最小字符串，不需要交换bcdefaacdefba和b进行位置交换，可以得到最小字符串。
【华为od机试真题 java】字符串分割
10-16
字符串分割是指将一个字符串按照指定的分隔符进行拆分，得到一个字符串数组。在Java中，可以使用split()方法来实现字符串的分割。 split()方法是String类的一个成员方法，它接受一个字符串参数作为分隔符，并返回一个字符串数组。使用该方法时，会将原始字符串从分隔符处进行切割，将切割得到的部分存放在字符串数组中。 例如，假设有一个字符串"Hello,World,Java"，我们想要按照逗号分隔该字符串，得到字符串数组["Hello", "World", "Java"]。 可以这样使用split()方法： ```java String str = "Hello,World,Java"; String[] arr = str.split(","); ``` 上述代码中，split()方法的参数是逗号。当调用split()方法后，arr数组中就会存放分割后的字符串。此时，arr数组就是["Hello", "World", "Java"]。 在使用split()方法时，可以指定多个字符作为分隔符，并且可以使用正则表达式来匹配分隔符。 总之，字符串分割是一种常见的字符串操作。通过使用split()方法，可以方便地将一个字符串按照指定的分隔符进行切割，得到一个字符串数组。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

forest_long

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值