數(shù)據(jù)結(jié)構(gòu)子串?dāng)?shù)目怎么求 數(shù)據(jù)結(jié)構(gòu):若串S=‘software’，其子串的數(shù)目是多少個？求解題過程是什么？
數(shù)據(jù)結(jié)構(gòu):若串S=‘software’，其子串的數(shù)目是多少個？求解題過程是什么？首先，軟件中沒有重復(fù)字符。有8個8.1字符的子串、8-1個2字符的子串和8-2個3字符的子串有8-6個7字符的子串和8-
數(shù)據(jù)結(jié)構(gòu):若串S=‘software’，其子串的數(shù)目是多少個？求解題過程是什么？
首先，軟件中沒有重復(fù)字符。有8個8.1字符的子串、8-1個2字符的子串和8-2個3字符的子串有8-6個7字符的子串和8-7個8字符的子串。
因此子字符串的總數(shù)為1，2，3 8=36。但問題是，在許多情況下，子串是重復(fù)的。例如，abbbc，只有32321=11個子字符串，而不是12345=15子字符串。另一個例子是ABAB有21個子串。因此，在編程時，有必要刪除重復(fù)的子串。