【刷题】若串 =’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种

上一篇:Ubuntu创建桌面快捷方式


下一篇:手机APP创建桌面快捷方式