【刷题】若串 =’software’ ，其子串数目为：37

<关键词>子串

子串是母串中的一部分，可以是母串本身，也可以是空字符串

设串中字符数为n，则其子串数目为：s=(1+n)*n/2+1

具体地：

长为0的子串：1
长为1的子串：8
长为2的子串：7
长为3的子串：6
长为4的子串：5
长为5的子串：4
长为6的子串：3
长为7的子串：2
长为8的子串：1
    总和为37

或者用插板法理解：

software有8个字符，则有9个空，C92也就是98/21为36种，再加上空串，也就是37种

标签：子串,software,长为,37,母串,刷题,数目,若串
来源： https://www.cnblogs.com/anliux/p/10522135.html