1.原字符串中任意一段连续的字符所组成的新字符串称为子串。则字符“AAABBBCCC”共有( )个不同的非空子串。
解析:长度为一的子串:A、B、C;
长度为二的子串:AA、AB、BB、BC、CC;
长度为三的子串:AAA、AAB、ABB、BBB、BBC、BCC、CCC;
长度为四的子串:6个;
长度为五的子串:5个;
长度为六的子串:4个;
长度为七的子串:3个;
长度为八的子串:2个;
长度为九的子串:1个;
全部评论
(0) 回帖