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