【刷题】若串 =’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也就是9×8/2×1为36种，再加上空串，也就是37种

转载于:https://www.cnblogs.com/anliux/p/10522135.html