子串

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

基本介紹

• 中文名：子串
• 外文名：Substring
• 內容1：一段字元串
• 內容2：字元串中包含的一段
• 要點：非空子串

程式語言

對於一個字元串變數，例如"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個。