NOIP2012年普及组初赛错题整理
1.原字符串中任意一段连续的字符所组成的新字符串称为子串。则字符“AAABBBCCC”共有（ ）个不同的非空子串。
解析：长度为一的子串：A、B、C；
长度为二的子串：AA、AB、BB、BC、CC；
长度为三的子串：AAA、AAB、ABB、BBB、BBC、BCC、CCC；
长度为四的子串：6个；
长度为五的子串：5个；
长度为六的子串：4个；
长度为七的子串：3个；
长度为八的子串：2个；
长度为九的子串：1个；
#笔试题目##noip#
查看5道真题和解析