NOIP 普及 2017 第一轮 第 14 题：字符串 copyright 的子串个数

题目

若串 $S =\texttt{copyright}$，其子串的个数是（ ）。

选项

• A. 72
• B. 45
• C. 46
• D. 36

答案

C

题解

考点定位

本题考「子串计数」,对应大纲 3.2.4 字符串（难度【2】）。

解题过程

长 n 串的子串数（含空串、按位置计数）= n(n+1)/2 + 1：copyright 长 9 ⇒ 9×10/2+1 = 46。

选 C。

易错提醒

① 本题含空串所以 +1；② 不含空串则是 n(n+1)/2=45（干扰项 B）。