子串

子串【子串】串中任意个连续的字元组成的子序列称为该串的子串
基本介绍中文名:子串
外文名: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个 。