java字符串包含子串 设串的长度为n,则它的子串个数为?
设串的长度为n,则它的子串个数为?N(n1)/21示例:| x | XX想象在N个字符之间插入两块板,两块板之间的一块是原始字符串的子字符串。可插入第二块板,n后可插入第一块板,共1块。因此,存在n(
设串的长度为n,则它的子串个数为?
N(n1)/21示例:| x | XX想象在N个字符之间插入两块板,两块板之间的一块是原始字符串的子字符串。可插入第二块板,n后可插入第一块板,共1块。因此,存在n(n1)种插值方法,并且由于交换两块板后的子串是相同的,所以子串的数目应该是n(n1)/2。但最终,空字符串是任意字符串的子字符串,因此它以1结尾