【刷題】若串 =’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種