面试题目

[chikuang110]

题目如下：
============================================================================================================
假设一字符串已被预处理，其中出现过的每一字符其出现的位置已被存到已排序列表（sorted list）中，例如

A = "this is a text"
预处理后会得到一下列表：
a : 9
e : 12, 17
h : 2
i : 3, 6
s : 4, 7, 13
t : 1, 11, 14, 16, 19
x : 18
空格 : 5, 8, 10, 15

对任意给定字符串B，请设计一算法找出字符串A中B出现的所有位置，算法复杂度多少？
============================================================================================================

自己感觉可能利用Hash表才能有效降低复杂度，谁有巧妙地、好的算法，代码贴过来更好了！