小编Mac*_*ona的帖子

我正在尝试为给定的字符串找到最佳字符串集.

给定字符串:"FEEJEEDAI"

子串值:

FE - 1
JE - 2
JEE - 3
AI - 4
DAI - 6

可能的组合:

1)[FE-JE-DAI] - 1 + 2 + 6 = 9
2)[FE-JEE-DAI] - 1 + 3 + 6 = 10
3)[FE-JE-AI] - 1 + 3 + 4 = 8

最佳组合 - 2)[FE-JEE-DAI]得分10

我认为它应该是这样的:

1)检查字符串是否包含特定子字符串:

var string = "FEEJEEDAI", substring = "JE"; string.indexOf(substring) !== -1;

2)如果为true则找到它的索引

var subStringIndex = string.indexOf(substring)

3)创建新的tempString以构建组合并substring从中"切断"string

var tempString = string.slice(subStringIndex, substring.length)

4)迭代string并找到最佳tempString

我不知道如何将它构建到循环中并处理情况JE …