對于一個字符串變量，例如"adereegfbw",它的子串就是像"ader"這樣可以從中找到的連續(xù)的字符串。字符串"adereegfbw"本身也屬于它本身最長的子串。

ab的子串：a、b、ab和一個空子串共4個即（2+1+1）個，abc的子串：a、 b、 c、 ab、 bc 、abc和一個空子串 共（3+2+1+1）個

所以若字符串的長度為n,則子串的個數(shù)就是[n*(n+1)/2]個，"software"中非空子串的個數(shù)就是8+7+....+1=36個。