【例4.1】设str是一个长度为n的串,其中的字符各不相 同,则str中的所有子串个数是多少? 解:对于这样的串str,有: 空串是其子串,计1个 每个字符构成的串是其子串,计n个 每2个连续的字符构成的串是其子串,计n-1个 每3个连续的字符构成的串是其子串,计m2个 每n-1个连续的字符构成的串是其子串,计2个 str是其自身的子串,计1个 所有子串个数=1+n+(n-1)++2+1=n(+1)2+1。例如, str="! software"的子串个数=(8×9)/2+1=37【例4.1】 设str是一个长度为n的串，其中的字符各不相 同，则str中的所有子串个数是多少？ 解：对于这样的串str，有： 空串是其子串，计1个 每个字符构成的串是其子串，计n个 每2个连续的字符构成的串是其子串，计n-1个 每3个连续的字符构成的串是其子串，计n-2个 … 每n-1个连续的字符构成的串是其子串，计2个 str是其自身的子串，计1个 所有子串个数=1+n+(n-1)+…+2+1=n(n+1)/2+1。例如， str="software"的子串个数=(8×9)/2+1=37