设串的长度为n,则它的子串个数为?

发布网友发布时间：2022-05-10 16:59

共1个回答

热心网友时间：2023-10-17 12:26

n(n+1)/2 + 1
例：

| X | X X

想像向 n 个字符中间插入两片木板，这两片木板之间的即为原串的一个子串。
总共有 n + 1 个空位可以插，第一个木板插入后，第二个还有 n 个空位。
所以共有 n(n+1) 种插法，又由于两片木板交换顺序后，子串还是同一个子串，所以子串数量应为 n(n+1)/2 。但最后，空串是任意字符串的子串，所以最后还要 +1

声明：本网页内容为用户发布，旨在传播知识，不代表本网认同其观点，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。E-MAIL:11247931@qq.com