java字符串包含子串 設(shè)串的長度為n,則它的子串個數(shù)為?
設(shè)串的長度為n,則它的子串個數(shù)為?N(n1)/21示例:| x | XX想象在N個字符之間插入兩塊板,兩塊板之間的一塊是原始字符串的子字符串??刹迦氲诙K板,n后可插入第一塊板,共1塊。因此,存在n(
設(shè)串的長度為n,則它的子串個數(shù)為?
N(n1)/21示例:| x | XX想象在N個字符之間插入兩塊板,兩塊板之間的一塊是原始字符串的子字符串??刹迦氲诙K板,n后可插入第一塊板,共1塊。因此,存在n(n1)種插值方法,并且由于交換兩塊板后的子串是相同的,所以子串的數(shù)目應(yīng)該是n(n1)/2。但最終,空字符串是任意字符串的子字符串,因此它以1結(jié)尾