Find centralized, trusted content and collaborate around the technologies you use most.
Teams
Q&A for work
Connect and share knowledge within a single location that is structured and easy to search.
我有一个小宏,可以创建输入字符串的所有可能的有序子字符串。所以如果输入字符串是:
A B C D
10 个子串是:
a ab abc abcd b bc bcd c cd d
是否有公式可以根据输入字符串的长度计算子字符串的数量?
当 n 是字符串的长度时,它是 n + (n-1) + (n-2) + ... + 1 = (n+1)*n/2,因为有 n 个长度为 1 的子字符串,n -1 个长度为 2 的子字符串,n-2 个长度为 3 的子字符串,...,以及 1 个长度为 n 的子字符串。