0
我有一個非常有趣的問題。將一組字符串匹配到一個字符串以最大化可能的匹配數
我有一組字符串，我想知道如何最好地匹配這些字符串組合在另一個字符串對最大化函數。
就是一個例子。說我有一組：
['aabbcaa', 'bbc']
和我有串
'fgabbcdaabbcaaef'
，爲此可能的匹配爲：
fga[bbc]daadaa[bbc]aaef
或
fga[bbc]daad[aabbcaa]ef
現在，給定一個簡單的最大化函數，我會說t帽子fga[bbc]daad[aabbcaa]ef由於匹配的字符總數而成爲贏家。一個不同的最大化函數可以給予較大的單詞更多的權重，而不是總字符。
我想知道是否有人可以指示我如何做到這一點algos。我很難過是在找到一組潛在的匹配之後，我不確定如何最大限度地利用有效方式選擇一組詞。
字典，字典中的單詞和匹配的單詞可以是任意大小。
希望我能得到任何幫助。謝謝！