Question

请问一个字符串的本身是否是它的子串？

比如‘because’那么整个的字符串‘because’是否是‘because’的子串？看一道题：若串S=‘software’，其子串的数目是（）。A.8 B.37 C.36 D.9这道题是否应该包括空串和它本身？

Answer 1

字符串的子串在定义上是包括空集和满集，即零个元素和字符串本身
这道题答案是37，选B
N个字符的字符串的子串长度的公式是N*（N+1）/2+1

Answer 2

记得好像应该是包括的，就如同数学中的空集和满集一样

Answer 3

包括的，这个和离散的集合论是相似的