华为OD机试 - 字符串分割（Java）

最新推荐文章于 2024-10-24 09:40:23 发布
最新推荐文章于 2024-10-24 09:40:23 发布
阅读量355 收藏
点赞数
CC 4.0 BY-SA版权
文章标签： java 华为od 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/qq_34143141/article/details/131595176
博客介绍了如何使用Java解决华为在线开发者（OD）机试中的一道题目，要求将字符串分割成ASCII码值和为水仙花数的子串。文章提供了详细的题目描述、输入输出说明、解题思路和递归逻辑，并提到通过前缀和优化算法，可以在O(1)时间内求解。最后，给出了具体的Java算法源码。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

题目描述

给定非空字符串s，将该字符串分割成一些子串，使每个子串的ASCII码值的和均为水仙花数。

1、若分割不成功，则返回0；

2、若分割成功且分割结果不唯一，则返回-1；

3、若分割成功且分割结果唯一，则返回分割后子串的数目。

输入描述

输入字符串的最大长度为200

输出描述

根据题目描述中情况，返回相应的结果。

备注

"水仙花数"是指一个三位数，每位上数字的立方和等于该数字本身，如 371 是’水仙花数’，因为 371=3^3+7^3+1^3

用例

输入 abc
输出 0
说明 分割不成功
了解本专栏 订阅专栏 解锁全文 超级会员免费看
华为OD机试 - 字符串分割（Python）
m0_46181452的博客
07-11 465
"水仙花数"是指一个三位数，每位上数字的立方和等于该数字本身，如 371 是’水仙花数’，因为 371=3^3+7^3+1^3。本题还有一个优化点，就是基于前缀和，实现O(1)时间求解任意区间的元素之和。可以发现，上面逻辑可以使用递归来实现，当递归到子串长度为0时结束，或者无法没有下一次递归时结束。在递归过程中，我们可以统计到一共有多少种分割方式，每种分割方式将字符串分为几段。如果有1种分割方式，则打印该分割方式可以将字符串分为几段。3、若分割成功且分割结果唯一，则返回分割后子串的数目。
华为OD机试 - 字符串分割（Java ）
u012657708的博客
07-05 180
"水仙花数"是指一个三位数，每位上数字的立方和等于该数字本身，如 371 是’水仙花数’，因为 371=3^3+7^3+1^3。3、若分割成功且分割结果唯一，则返回分割后子串的数目。2、若分割成功且分割结果不唯一，则返回-1；根据题目描述中情况，返回相应的结果。1、若分割不成功，则返回0；输入字符串的最大长度为200。的ASCII码值的和均为。给定非空字符串s，将该。
字符串分割
面试高手的博客
08-25 2241
水仙花数”是指一个三位数，每位上数字的立方和等于该数字本身，如371是“水仙花数”，因为：371 = 3^3 + 7^3 + 1^3。分割成功但分割结果不唯一，可以分割为两组，一组"f3"和"@d5a8"，另外一组"f3@d5"和"a8"成功分割且分割结果唯一，可以分割“AX"(153)和"dddF"(370)成两个子串。3、若分割成功且分割结果唯一，则返回分割后子串的数目。2、若分割成功且分割结果不唯一，则返回-1。根据题目描述中情况，返回相应的结果。1、若分割不成功，则返回0。
华为OD机试真题-字符串分割-2023年OD统一考试（B卷）
YOLO
10-11 96
水仙花数”是指一个三位数，每位上数字的立方和等于该数字本身，如371是“水仙花数”，因为：371 = 3^3 + 7^3 + 1^3。分割成功但分割结果不唯一，可以分割为两组，一组"f3"和"@d5a8"，另外一组"f3@d5"和"a8"成功分割且分割结果唯一，可以分割“AX"(153)和"dddF"(370)成两个子串。3、若分割成功且分割结果唯一，则返回分割后子串的数目。2、若分割成功且分割结果不唯一，则返回-1。根据题目描述中情况，返回相应的结果。1、若分割不成功，则返回0。
华为OD机试 -字符串分割（Java） | 机试题+算法思路+考点+代码解析 【2023】
坚果的博客
02-23 447
给定一个非空字符串S，其被N个‘-’分隔成N+1的子串，给定正整数K，要求除第一个子串外，其余的子串每K个字符组成新的子串，并用‘-’分隔。对于新组成的每一个子串，如果它含有的小写字母比大写字母多，则将这个子串的所有大写字母转换为小写字母；反之，如果它含有的大写字母比小写字母多，则将这个子串的所有小写字母转换为大写字母；大小写字母的数量相等时，不做转换。
华为OD机试 - 字符串重新排序（Java & JS & Python & C & C++）
m0_66793065的博客
03-20 4335
## 题目描述 给定一个字符串s，s包括以空格分隔的若干个单词，请对s进行如下处理后输出： 1、单词内部调整：对每个单词字母重新按字典序排序 2、单词间顺序调整： 1）统计每个单词出现的次数，并按次数降序排列 2）次数相同，按单词长度升序排列 3）次数和单词长度均相同，按字典升序排列 请输出处理后的字符串，每个单词以一个空格分隔。 ## 输入描述 一行字符串，每个字符取值范围：[a-zA-z0-9]以及空格，字符串长度范围：[1，1000] ## 输出描述 输出处理后的字符串，每个单词以一个
华为OD机试 - 字符串解密（Java 2025 B卷 100分）
学Java，找哪吒
07-06 1065
每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天优快云在线答疑。
华为OD机试 - 分割均衡字符串（Java & JS & Python & C & C++）.html
04-20
华为OD机试 - 分割均衡字符串（Java & JS & Python & C & C++）.html付费专栏内容，免费下载，多种语言解法
华为OD机试 - 幼儿园分班（Java 2024 E卷 200分）
最新发布
学Java，找哪吒
10-24 1009
华为OD机试 2024E卷题库疯狂收录中，刷题。
【免费题库】华为OD机试 - 字符串分割(二)（Java & JS & Python & C & C++）.html
04-19
【免费题库】华为OD机试 - 字符串分割(二)（Java & JS & Python & C & C++）.html
【100%通过率】华为od统一考试B卷【水仙花数II(字符串分割)】Python 实现
MISAYAONE的博客
06-04 5247
给定非空字符串s，将该字符串分割成一些子串，使每个子串的ASCII码值的和均为水仙花数。 1、若分割不成功，则返回0； 2、若分割成功且分割结果不唯一，则返回-1； 3、若分割成功且分割结果唯一，则返回分割后子串的数目。
【华为OD机试真题 Python】字符串分割
qq_40642440的博客
12-22 446
给定一个非空字符串S，其被N个‘-’分隔成N+1的子串，给定正整数K，要求除第一个子串外，其余的子串每K个字符组成新的子串，并用‘-’分隔。 对于新组成的每一个子串，如果它含有的小写字母比大写字母多，则将这个子串的所有大写字母转换为小写字母； 反之，如果它含有的大写字母比小写字母多，则将这个子串的所有小写字母转换为大写字母；大小写字母的数量相等时，不做转换。
题目0092-重组字符串
amos_cloud的博客
08-20 313
给定一个非空字符串S，其被N个‘-’分隔成N+1的子串，给定正整数K，要求除第一个子串外，其余的子串每K个字符组成新的子串，并用‘-’分隔。对于新组成的每一个子串，如果它含有的小写字母比大写字母多，则将这个子串的所有大写字母转换为小写字母；反之，如果它含有的大写字母比小写字母多，则将这个子串的所有小写字母转换为大写字母；大小写字母的数量相等时，不做转换。
【华为OD机试真题2023B卷 JS】字符串分割
weixin_40767375的博客
06-15 1375
给定非空字符串s，将该字符串分割成一些子串，使每个子串的ASCII码值的和均为水仙花数。
【华为OD机试真题2023B卷 JAVA&JS】字符串分割
qq_34465338的博客
05-30 3844
给定非空字符串s，将该字符串分割成一些子串，使每个子串的ASCII码值的和均为水仙花数。
字符串分割（二）
优快云
10-29 4026
已支持（Java & JS & Python），考察：递归
华为OD机试题，用 Java 解【水仙花数】问题
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
03-06 4980
我们可以在 main 方法中，使用 Scanner 类获取输入，并使用 Integer.parseInt 方法将字符串转换成 int 类型，判断输入的 n 是否超过 7 或小于 3，若是，就直接输出-1，否则使用 for 循环和乘法操作计算 begin 和 end，然后使用 check 方法检查是否满足条件，若满足条件，则 count+1，并判断 count 是否等于 m，若是，就打印 j，若不是，就打印-1，最后捕获异常并打印 false。若 m 大于水仙花数的个数，返回最后一个水仙花数和 m 的乘积。
华为OD机试题 - 水仙花数 2（JavaScript）| 代码+思路+重要知识点
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-19 3499
水仙花数 2 题目 给定非空字符串 s，将该字符串分割成一些子串 使每个子串的 ASCII 码值的和均为水仙花数 若分割不成功则返回 0 若分割成功且分割结果不唯一 则返回-1 若分割成功且分割结果唯一 则返回分割后子串的数目 输入 输入字符串的最大长度为 200 输出描述 根据题目中的情况返回响应结果
【水仙花数】
优快云
11-22 5144
已支持（Java & JS & Python & C & C++），考察：逻辑分析
华为od机试 - 字符串化繁为简(java
11-11
首先，我们可以使用字符串的split()方法将一个字符串按照指定的分隔符分割成一个字符串数组。这个方法很实用，可以将一个较长的字符串按照指定的标记分割成若干子字符串，方便后续的处理。 其次，我们可以使用字符...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

青峰远望

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

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

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

打赏作者

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

抵扣说明：

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

余额充值