b***y
发帖数: 2799 | 1 ☆─────────────────────────────────────☆
ilvch (From here to eternity) 于 (Wed Jul 16 03:02:30 2008) 提到:
在一个长字符串里,寻找包含所有N个关键词的最短子串(substring).
每个关键词在字符串里的出现位置已经存放在一个sorted integer array里.
比如N个关键词 W_1, W_2, ..., W_n, 它们出现的位置在 n个 int array里:
A_1: 1 3 7 25 78
A_2: 2 56 57 64
...
A_n: 32 35 72 91
(没有重复的整数)
求Imin 和 Imax, n个 array 每个至少在 [Imin, Imax] 区间有一个成员.
☆─────────────────────────────────────☆
wdong (cybra) 于 (Wed Jul 16 10:22:00 2008) 提到:
1. 将A_1, A_2, ... A_n每一个都升序排序; //这个貌似已经满足了 |
|
