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

来源:学生作业学帮网 编辑:学帮网 时间:2024/05/15 14:25:24

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

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