子串

串中任意個連續的字元組成的子序列稱為該串的子串

程式語言

對於一個字元串變數，例如"adereegfbw",它的子串就是像"ader"這樣可以從中找到的 連續的字元串。字元串"adereegfbw"本身也屬於它本身 最長的子串。

計算方法

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

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