若串 S="software",则其子串的数目是()

子串(包括空串):n(n+1)/2 + 1
非空子串(不包括空串):n(n+1)/2
非空真子串(不包括空串和跟自己一样的子串):n(n+1)/2 - 1
所以答案是37

posted @ 2024-02-17 12:36  萧海~  阅读(51)  评论(0编辑  收藏  举报