
一、问题描述
题目解析
问题描述
给定一个非空字符串 s
,要求将该字符串分割成若干子串,使得每个子串的 ASCII 码值之和均为“水仙花数”。具体要求如下:
- 若分割不成功,则返回
0
; - 若分割成功且分割结果不唯一,则返回
-1
; - 若分割成功且分割结果唯一,则返回分割后子串的数目。
备注:
- “水仙花数”是指一个三位数,其每位数字的立方和等于该数本身。例如,
371
是水仙花数,因为 (3^3 + 7^3 + 1^3 = 371)。 - 输入字符串的最大长度为
200
。
输入描述
输入一个非空字符串 s
,长度不超过 200
。