Static Size

给定一段字符串t,检测另一段字符串s是否包含给定字符串的permutation。维持一个长度为t.len的abstract window和一个具体的map. 把这个map先填上t的元素。当把window沿着s往前移动时,从map中拿走相应的一个元素,并还回出了window的元素到map中。当map所有元素都为0时则表明窗口元素和t相同。

Last updated