【华为机试真题 C++】水仙花数Ⅱ-100

题目描述

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

输入描述

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

输出描述

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

测试用例

示例1

输入

abc

输出

0

说明

分割不成功

示例2

输入

f3@d5a8

输出

-1

说明

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

示例3

输入

AXdddF

<