字符串分割问题

孜然爱爱

题目描述：
给定非空字符在s，将该字符串分割成一些子串，使每个子串的ASCIIA码值的和均为水仙花数。
1、若分割不成功则返回 0
2、若分割成功且分割结果不唯一则返回-1
3、若分割成功且分割结果唯一，则返回分割后的子串数目
输入描述: 1、输入字符串的最大长度为 200
输出描述:根据题目描述中情况返回相应的结果
备注:“水仙花数”是指一个三位数，每位上数字的立方和等于该数字本身，如 371是“水仙花数”，因为:371=3^3+7^3+1^3。
示例：
输入
abc
输出
0
我写的代码如下，找了一个符合题目的可将字符串分割为两端，字母的ASCII码之和为水仙花数字，但是输出显示的是0。
上了一天班头晕脑胀的，不想再继续想了，所以想请教一下兄弟们：
1. 我的代码哪里出了问题？为什么不能正确输出“1”？
2. 如何判定结果是否唯一，然后返回相应数字？

1. def Str_sli(str):
   
2. 
   
3.     def Nar_Num(num):
   
4.         Ge = num % 10
   
5.         Shi = num // 10 % 10
   
6.         Bai = num % 100
   
7.         if num == Ge ** 3 + Shi ** 3 + Bai ** 3:
   
8.             return True
   
9.         else:
   
10.             return False
    
11. 
    
12.     length = len(str)
    
13.     j = 0
    
14.     str_num = 0
    
15.     for i in range(length):
    
16.         str_num += ord(str[i])
    
17.         if Nar_Num(str_num):
    
18.             str = str[(i+1):]
    
19.             i = 0
    
20.             j += 1
    
21.         else:
    
22.             i += 1
    
23.     if str == '':
    
24.         print(j)
    
25.     else:
    
26.         print(0)
    
27. if __name__ == '__main__':
    
28.     Str_sli('LMkdce')

复制代码

Twilight6

你 Bai 位的数算错了，应该是 num // 100，另外题目中写的是 "子串" 不是指单个字符

应该要获取子串进行计算 ASCII 值之和，而不是你代码中循环单个字符进行计算 ASCII 后直接判断水仙花数

这里用两个 for 循环嵌套 滑动窗口法 遍历子串，参考代码：

1. def Str_sli(str):
   
2. 
   
3.     def Nar_Num(num):
   
4.         Ge = num % 10
   
5.         Shi = num // 10 % 10
   
6.         Bai = num // 100
   
7. 
   
8.         if num == Ge ** 3 + Shi ** 3 + Bai ** 3:
   
9.             return True
   
10.         else:
    
11.             return False
    
12. 
    
13.     length = len(str)
    
14.     for l in range(0, length):
    
15.         for r in range(l + 1, length + 1):
    
16.             str_ascii = 0
    
17.             for i in str[l:r]:
    
18.                 str_ascii += ord(i)
    
19.             if Nar_Num(str_ascii):
    
20.                 print(str[l:r])
    
21. 
    
22. 
    
23. if __name__ == '__main__':
    
24.     Str_sli('!(((')

复制代码