0

我有一个小宏,可以创建输入字符串的所有可能的有序子字符串。所以如果输入字符串是:

A B C D

10 个子串是:

a ab abc abcd b bc bcd c cd d

是否有公式可以根据输入字符串的长度计算子字符串的数量?

4

1 回答 1

5

当 n 是字符串的长度时,它是 n + (n-1) + (n-2) + ... + 1 = (n+1)*n/2,因为有 n 个长度为 1 的子字符串,n -1 个长度为 2 的子字符串,n-2 个长度为 3 的子字符串,...,以及 1 个长度为 n 的子字符串。

于 2013-10-11T17:46:09.230 回答