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