给定一个字符串,s = “abcdef",求出它的所有子字符串
分析:
- 先来分析此例中”abcdef"的长度为6。它的子字符串长度len(sub_s)可能为1,2,3…,5,6;
- 然后再分析每种长度的字符串的个数,分别对应着6,5…,3,2,1;
- 因此可以看出"abcdef"的子字符串的个数为:6+5+4+3+2+1 = 21
思路:用算法解决的话,外层循环次数等于len(string)大小,如果用i表示外层每次循环大小(i = 0,1,2,3,4,5),而内层循环次数j进行len(s)- i 循环(j = 6,5,4,3,2,1)。因此循环体产生的次数为(len(s)*len(s)+1)/2,这个算法的时间复杂度为O(N2)
class Solution:
def calculateSubString(self,s)