农贸市场规划图:若串s=\"Program\",则其子串的数目是29怎么得出的?希望详细一点

来源:百度文库 编辑:查人人中国名人网 时间:2024/04/26 05:30:31
那什么叫长为1的子串?
而且什么叫空串?

高中时候的子集的概念
我们把PROGRAM看成是由7个字符组成的字符串
则他的子串:
长度为一:P,R,O,G,R,A,M 共7个
长度为二:PR、RO、OG、GR、RA、AM共6个
长度为三:PRO、ROG、OGR、GRA、RAM共5个
长度为四:PROG、ROGR、OGRA、GRAM共4个
长度为五:PROGR、ROGRA、OGRAM共3个
长度为六:PROGRA、ROGRAM共2个
长度为七:PROGRAM共1个
长度为零:空集1个
所以总共有29个子串
这里的串只能由相邻的字符组成,不能任意的搭配,也不能调换次序,这是和集合概念不同的地方

长为1的子串:7个;
长为2的子串:6个;
长为3的子串:5个;
长为4的子串:4个;
长为5的子串:3个;
长为6的子串:2个;
长为7的子串:1个;
空串:1个;
共29个。