字符串匹配之朴素算法

此算法原型是按照严蔚敏书第79页上的求子串位置的定位函数来写的，其实百度能看到很多关于字符串朴素算法的例子，其中不乏用c和c++语言实现的。不过大多数都是不带参数的，即要不是将串定义为全局的，要不就是在子函数中定义。而严蔚敏的书中是作为参数，并且带起始搜索位置的参数。

下面是代码：

有一点是需要注意的，严蔚敏书中的写法是类似pascal的，因为她的数组的第0号位置存储的是数组大小，而标准c语言不是这样的，而我是按照c语言的风格来写的，数组起始也不是像她那样从1开始的，而是c语言中的0号位。不过结果是正常的，从1号位开始算的。