若串s=“MathTypes” 则子串的数目(包含本身)是

问题描述:

若串s=“MathTypes” 则子串的数目(包含本身)是

包含1个字符的有9个,
包含2个字符的有8个,
...
包含8个字符的有2个,
包含9个字符的有1个(本身).
所以有9+8+...+2+1=45个(不包括空串)