一个算法的问题

现在我要做一个函数，要求如下：
遍历一个很长的字符串str1（sdfsefs.....），用户给你若干个关键字(a,b,c,as,bc,assd），且关键字的长短不一样，要求进行一次遍厉，找到在str1中所有与关键字匹配的位置。
不能一个字符一个字符的比较便利，
当然也不能用strstr（）函数。
不知道哪个高手有比较好的算法，告诉我思想就行，先谢谢了。

----------------解决方案--------------------------------------------------------
找雨燕，她厉害
----------------解决方案--------------------------------------------------------
能不能用循环，循环一次找一个关键字   这样就简单了。
----------------解决方案--------------------------------------------------------
我想到的算法的复杂度是O(nklogm + kmlogm)
n是串长，m是关键字的数量，k是关键字的平均长度
应该猜得出我的什么意思吧，不过应该还有更好的算法
----------------解决方案--------------------------------------------------------
我完全不懂```哪个复杂度是个什么东西`````
----------------解决方案--------------------------------------------------------
想要先把关键字HASH下。
----------------解决方案--------------------------------------------------------

能不能把思路告诉我。
具体应该是怎么样的，是不是每次在str1中读进k（关键字平均长度）个数据。
我就能想到这里了，在往下就没了。
能不能具体讲下！
我比较笨，大家见凉

----------------解决方案--------------------------------------------------------
快帮帮我啊，要回家就不能上网了，没有思路我回去怎么做啊。

----------------解决方案--------------------------------------------------------
关键字排序，二分搜索
----------------解决方案--------------------------------------------------------
那不还是一个一个的比较吗。
我用那个方法做了。
人家说不行。
他的思想应该是一次读入几个数据。
我不会，不知道你有没有什么好办法？

----------------解决方案--------------------------------------------------------