计算字符串的子字符串

Question

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

ABCD

10个子串是：

一 AB ABC A B C D b 公元前 BCD C 光盘 d

是否有一个公式来计算输入字符串长度的子串数？

Answer 1

当n是字符串的长度时，它是n +（n-1）+（n-2）+ ... + 1 =（n + 1）* n / 2，因为它是长度的n个子串1，长度为2的n-1个子串，长度为3的n-2个子串，......和长度为n的1个子串。