题目描述：
给定非空字符串s，将该字符串分割成一些子串，使每个子串的ASCII码值的和均为水仙花数。
1、若分割不成功，则返回0
2、若分割成功且分割结果不唯一，则返回-1
3、若分割成功且分割结果唯一，则返回分割后子串的数目输入描述：
1、输入字符串的最大长度为200
输出描述：
根据题目描述中情况，返回相应的结果
补充说明：
“水仙花数”是指一个三位数，每位上数字的立方和等于该数字本身，如371是“水仙花数”，因为：371 = 3^3 + 7^3 + 1^3
收起
示例1
输入：
abc输出：
0说明：
分割不成功
示例2
输入：
f3@d5a8输出：
-1说明：
分割成功但分割结果不唯一，可以分割为两组，一组"f3"和"@d5a8"，另外一组"f3@d5"
这是一个华为OD在线测试的编程题目，要求将字符串分割成ASCII码值和为水仙花数的子串。如果无法分割、分割结果不唯一或唯一则分别返回0、-1和子串数量。题目提供了输入输出示例，并指出解题关键在于递归和回溯算法。
订阅专栏 解锁全文
扫一扫
1038
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
