题目解析和算法源码

华为OD机试 - 字符串分割（Java & JS & Python）_伏城之外的博客-CSDN博客

题目描述

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

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

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

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

输入描述

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

输出描述

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

备注

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

用例1

输入

abc

输出

0

说明

分割不成功

用例2

输入

f3@d5a8

输出

-1

说明

分割成功但分割结果不唯一，可以分割为两组，一组’f3’和’@d5a8’，另外一组’f3@d5’和’a8’

用例3

输入

AXdddF

输出

2

说明

分割成功且分割结果唯一，可以分割’AX’(153)和’dddF’(370)成两个子串