Tom*_*Tom 3 string algorithm text
我有一个文本块(任意长度),每当出现时,一个特定的单词以黄色突出显示.我想只显示400字的文本块,但我想显示具有最突出显示的单词的块.
有谁知道这个好算法？
我有每个突出显示的单词的字符位置,所以算法需要找到不均匀间隔整数的最密集的簇？
我不知道你怎么知道他们是突出的,但这是一个简单的O(n)aproach,我试试.
将这些单词扫描成一个循环队列(最大容量为400),如果它们被突出显示,则递增计数器,一旦达到队列容量,就必须将单词出列,以便排列下一个单词.当您将突出显示的单词出列时,会减少计数器.跟踪你的计数器在任何时候达到的最大值以及最多400字开始的位置.
不太优雅,但相当简单.