-
子串
鎖定
子串，計算機術語，串中任意個連續的字符組成的子序列稱為該串的子串。
- 中文名
- 子串
- 外文名
- Substring
- 內容1
- 一段字符串
- 內容2
- 字符串中包含的一段
子串編程語言
對於一個字符串變量，例如"adereegfbw",它的子串就是像"ader"這樣可以從中找到的連續的字符串。字符串"adereegfbw"本身也屬於它本身最長的子串。
子串計算方法
ab的子串：a、b、ab、/0（空串）共4個即（2+1+1）個，abc的子串：a、 b、 c、 ab、 bc 、abc、/0共（3+2+1+1）個，
所以若字符串的長度為n,則子串的個數就是[n*(n+1)/2+1]個，"software"中子串的個數就是8+7+....+1+1=37個，即為37個。
對於有連續相同的子串(例如:AAABBBCCC)這樣的子串的計算方法是n(n+1)/2+1-重複子串
