共299道题,当前是第249

Description

原字符串中任意一段连续的字符所组成的新字符串称为子串。则字符串 `ABBCCC` 共有( )个不同的非空子串。

以 `A` 开头共有 $6$ 个不同的子串,分别是 `A、AB、ABB、ABBC、ABBCC、ABBCCC`;
• 以 `B` 开头共有 $5$ 个不同的子串,分别是 `B、BB、BBC、BBCC、BBCCC、BC、BCC、BCCC`;
• 以 `C` 开头共有 $3$ 个不同的子串,分别是 `C、CC、CCC`。
所以共有 $6+8+3=17$ 个不同的非空子串。