子串
串中任意個連續的字符組成的子序列稱為該串的子串
對於一個字符串變量，例如"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個。
子序列
子數列，又稱子序列，在數學中，某個序列的子序列是從最初序列通過
去除某些元素但不破壞余下元素的相對位置（在前或在后）而形成的新序列。
“AC”是“ABCDEFG”的子序列，而不是子串。