题目0092-重组字符串

最新推荐文章于 2025-02-27 15:24:42 发布
原创 最新推荐文章于 2025-02-27 15:24:42 发布 · 331 阅读 · 1 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#java #开发语言

给定一个由'-'分隔的字符串S和正整数K，除第一个子串外，每K个字符重新组合并用'-'分隔。根据大小写字母数量决定新子串的字母转换。本篇博客提供Java解题思路。

重组字符串

题目描述

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

输入描述

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

输出描述

输出转换后的字符串。

示例一

输入

3
12abc-abCABc-4aB@

输出

12abc-abc-ABC-4aB-@

说明

参考解题 Java

import
了解本专栏 订阅专栏 解锁全文 超级会员免费看
【华为OD机试真题2023B卷 JAVA&JS】字符串分割
qq_34465338的博客
05-30 3867
给定非空字符串s，将该字符串分割成一些子串，使每个子串的ASCII码值的和均为水仙花数。
【华为机试真题JavaScript】字符串分割
09-26 1312
给定一个非空字符串S，其被N个‘-’分隔成N+1的子串，给定正整数K，要求除第一个子串外，其余的子串每K个字符组成新的子串，并用‘-’分隔。对于新组成的每一个子串，如果它含有的小写字母比大写字母多，则将这个子串的所有大写字母转换为小写字母；反之，如果它含有的大写字母比小写字母多，则将这个子串的所有小写字母转换为大写字母；大小写字母的数量相等时，不做转换。
【华为机试真题 Python实现】密钥格式化
05-15 1400
文章目录题目描述示例 1示例 2参考代码 题目描述 给定一个非空字符串 S，其被 N 个’-‘分隔成 N+1 的子串，给定正整数 K，要求除第一个子串外，其余的串每 K 个用’-'分隔，并将小写字母转换为大写。 ...
重组字符串
hqm793899006的博客
12-22 1473
题目描述 输入一个以回车结束的字符串，将字符串中的字符按ASCII码从小到大顺序重组后输出。 输入 输入一个以回车结束的字符串（少于80个字符）。 输出 将字符串中的字符按ASCII码从小到大顺序重组后输出 样例输入 Student 样例输出 Sdenttu #include<stdio.h> #include<string.h> int main() { char a[...
LeetCode 767.重构字符串
zxw6149的博客
11-30 628
给定一个字符串S，检查是否能重新排布其中的字母，使得两相邻的字符不同。 若可行，输出任意可行的结果。若不可行，返回空字符串。 示例1: 输入: S = "aab" 输出: "aba" 示例 2: 输入: S = "aaab" 输出: "" 注意: S 只包含小写字母并且长度在[1, 500]区间内。 通过次数13,259 提交次数30,089 思路：基于计数的贪心算法：按照每个字符出现的频率进行排序，因此当字符相同时会连续出现，每隔一个位置插入一个字符，并且保证出现次数最多的字母排在最后并从.
【华为OD机考真题】- 重组字符串（Java）
**My Coding Family**
02-27 1021
🔔本文收录于「2025华为OD机试真题(Java版)」专栏，手把手带你零基础教学华为OD机试。本题集提供最优题解思路，解题步骤，代码解析，复杂度分析及最优题解源码等，支持多语言题解，助你轻松拿捏OD机考，一举上岸！安利大家关注&&收藏&&订阅！题库正在疯狂收录中，up！up！up！！ 🚫提醒：拒绝一切代考/替考，违法必究！    💗订阅福利：一次订阅，可永久免费阅读，提供在线答疑解惑，后续题库更新皆可阅读使用！
Leetcode刷题方法总结---字符串全解
修行的凡人的博客
08-23 1481
Leetcode刷题方法总结---字符串全解
OneGroup-正则表达式字符串匹配实战技巧
最新发布
11-17
LeeCode是一个在线编程挑战平台，提供大量的编程题目，其中不少题目涉及到字符串处理和正则表达式的应用。通过解决这些问题，不仅可以加深对正则表达式概念的理解，还能提升编程的实战能力。 在项目开发中，....
【新2023】华为OD机试 - 重组字符串（Python）
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-16 3674
重组字符串 题目 给定一个非空字符串 S，其被 N 个‘-’分隔成 N+1 的子串，给定正整数 K， 要求除第一个子串外，其余的子串每 K 个字符组成新的子串，并用‘-’分隔。 对于新组成的每一个子串，如果它含有的小写字母比大写字母多，则将这个子串的所有大写字母转换为小写字母； 反之，如果它含有的大写字母比小写字母多，则将这个子串的所有小写字母转换为大写字母； 大小写字母的数量相等时，不做转换。 输入 输入为两行，第一行为参数 K，第二行为字符串 S。 输出 输出转换后的字符串。
字符串重组
BKKKKKK_的博客
07-16 776
// 1.将字符串进行拼接 int year = 1994; int month =04; int day =24; NSString *str = [NSString stringWithFormat:@"%d年%d月%d日",year,month,day]; NSLog(@"%@",str); NSSt
字符串：重组
Peanut 大本营
04-01 1153
    给定一个字符串，要求对其进行重组，使相同的字符不相邻，如果无法满足要求，则返回空串。如字符串“aab”，重组后为“aba”。    分析：先统计每个字符出现的次数，把字符和次数存入HashMap中，对HashMap根据次数进行排序，然后再进行重组：前一半append，后一半间隔插入。（其实也可以不用排序，只需找到出现次数最多的那个字符，先append该字符即可） public Str...
算法之字符串重组
KWSY2008的专栏
03-17 2185
算法题目：字符串重组 输入：****a * b * c*..... 输出：*******abc..... 将所有的*都移动到字符串的前半部分，字符移动到后半部分，保证字符的顺序。 思路： 要保证字母的顺序不能发生变化，可以从后向前遍历字符串，遇到字母时，就把它往后移动，这样，最终所有的字母都在后面，可往后移动到哪里呢？ 可以设置一个标识位index，这个index表示这个位置可
算法-字符串重组
谈谈1974
09-09 1605
1. 字符串重组 给定一个字符串，输出该字符串所有单个字符重新排列的不重复的字符串。 例如： abc 输出：abc，acb，bac，bca，cba，cab 2. 解法 回溯思想，将字符串转化为字符数组，单个字符两两交换位置，完成后回溯到上一层。 public ArrayList<String> Permutation(String str) { ArrayList&lt...
51Nod-1638-字符串重组
逐梦者
11-13 522
ACM模版描述题解仔细分析这个问题两个串儿的结构，首先将第一个串通过 ii 和 jj 拆解成三部分，i+1∼j−1i + 1 \sim j - 1 作为第二个串儿的第一部分，j∼n−1j \sim n - 1 翻转拼接其后，0∼i0 \sim i 翻转拼接其后，所以其实这个问题也就是为字符串匹配问题。首先将原串进行翻转然后 kmpkmp，之所以要这样做是因为第二个串儿后边两部分是翻转后的匹配，并且要
前后重组字符串
wosshzhb的专栏
09-30 968
距离上次写博客
c语言重组字符串问题
geshengtong的博客
10-24 2606
重组字符串 Time Limit: 3000ms, Memory Limit: 10000KB , Accepted: 2354, Total Submissions: 3511 Description 编写函数void fun(char *s,char *t)，将参数s所指字符串中除了下标为奇数，同时ASCII值也为奇数的字符之外，其余的所有字符都删除，串中剩余字符所形成的一个新串放在参
【华为机试真题Java】字符串分隔
09-23 961
•连续输入字符串，请按长度为8拆分每个输入字符串并进行输出；•长度不是8整数倍的字符串请在后面补数字0，空字符串不处理。连续输入字符串(输入多次,每个字符串长度小于等于100)依次输出所有分割后的长度为8的新字符串。（注：本题有多组输入）
华为OD机试E卷 - 字符串分割
02-20
### 华为OD机试E卷字符串分割题目解析 #### 题目描述 给定一个非空字符串 `s`，该字符串由若干个 `-` 分隔成多个子串。再给出一个正整数 `k`，要求除了第一个子串外，其他每个子串按照每 `k` 个字符重新组合成新的子串，并用 `-` 进行分隔。对于新组成的每一个子串： - 如果其中的小写字母数量大于大写字母数量，则将所有的大写字母转换为小写； - 若两者数量相同则不作任何修改。 #### 解题思路 为了实现上述功能，可以遵循以下逻辑处理流程[^2]： 1. 将原始字符串按 `-` 切分为各个部分。 2. 处理首段保持不变。 3. 对剩余各段依据指定长度 `k` 进行切割重组并应用大小写转换规则。 4. 组合最终结果返回。 #### C++代码实现 以下是基于以上分析编写的C++程序来解决这个问题: ```cpp #include <iostream> #include <vector> #include <string> using namespace std; // 辅助函数用于判断是否需要改变字母大小写以及如何变化 void transformSubstring(string& subStr) { int lowerCount = 0; int upperCount = 0; // 计算当前片段中小写和大写字母的数量 for (char c : subStr) { if ('a' <= c && c <= 'z') ++lowerCount; else if ('A' <= c && c <= 'Z') ++upperCount; } // 根据条件调整整个片段内的字母大小写状态 if (lowerCount > upperCount || (lowerCount == upperCount)) { // 不变或转小写 for (auto &c : subStr) { if ('A' <= c && c <= 'Z') c += 32; // ASCII码中大写转小写的方式 } } else if (upperCount > lowerCount) { // 转大写 for (auto &c : subStr) { if ('a' <= c && c <= 'z') c -= 32; // ASCII码中小写转大写的方式 } } } // 主函数执行具体业务逻辑 string processString(const string& s, int k) { vector<string> parts; stringstream ss(s); string part; while(getline(ss, part, '-')) { parts.push_back(part); } // 特殊处理首个元素 string result = parts[0]; // 合并后续的部分并根据K值切片 string restOfParts; for(size_t i=1;i<parts.size();++i){ restOfParts+= "-" + parts[i]; } size_t start = 0; while(start < restOfParts.length()){ string tempSubstr = restOfParts.substr(start,min(k,(int)(restOfParts.length()-start))); transformSubstring(tempSubstr); result += "-"+tempSubstr; start += k; } return result; } ``` 此解决方案能够有效地完成对输入字符串的操作，满足题目所提出的各项要求。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

AmosCloud2013

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

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

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

打赏作者

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

抵扣说明：

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

余额充值