Question

设s、t为两个字符串，分别放在两个一维数组中，m、n分别为其长度。判断t是否为s的子串。

如果是，输出子串所在的位置（第一个字符），否则输出0。要求用c语言程序（不是类c语言）实现上述功能并能通过上机验证，分析时间复杂度。麻烦帮一下手编程，急！！！

Answer 1

用KMP算法，这样快。数据结构(C语言版) 严蔚敏 80页。