华为OD机试 - 水仙花数Ⅱ - 动态规划（Java 2025 B卷 200分）

一、题目描述

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

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

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

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

二、输入描述

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

三、输出描述

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

四、测试用例

测试用例1：

1、输入

f3@d5a8

2、输出

-1

3、说明

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

测试用例2：

1、输入

AXY

2、输出

0

3、说明

字符串 AXY 可以有两种