字符串分割[100 分]

题目描述

给定非空字符串 s，将该字符串分割成一些子串，使每个子串的 ASCII 码值的和均为水仙花数。
1、若分割不成功，则返回 0
2、若分割成功且分割结果不唯一，则返回-1
3、若分割成功且分割结果唯一，则返回分割后子串的数目

输入描述

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

输出描述

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

示例 1

• 输入

abc

• 输出

0

说明
分割不成功

示例 2

• 输入

f3@d5a8

• 输出

-1

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

示例 3

• 输入

AXdddF

• 输出

2

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

备注

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

解题思路

1