文件名称：字符串的模式匹配 数据结构 C语言
文件大小：259KB
文件格式：RAR
更新时间：2014-07-24 09:11:03
字符串的模式匹配 数据结构 C语言
串的模式匹配即子串定位是一种重要的串运算。设s和t是给定的两个串，在主串s中找到等于子串t的过程称为模式匹配，如果在s中找到等于t的子串，则称匹配成功，函数返回t在s中的首次出现的存储位置(或序号)，否则匹配失败，返回-1。t也称为模式。 简单的模式匹配算法思想描述： 首先将s1与t1进行比较，若不同，就将s2与t1进行比较，...，直到s的某一个字符si和t1相同，再将它们之后的字符进行比较，若也相同，则如此继续往下比较，当s的某一个字符si与t的字符tj不同时，则s返回到本趟开始字符的下一个字符，即si-j+2，t返回到t1，继续开始下一趟的比较，重复上述过程。若t中的字符全部比完，则说明本趟匹配成功，本趟的起始位置是i-j+1或i-t[0]，否则，匹配失败。
【文件预览】：
字符串的模式匹配
----字符串的模式匹配()
--------c3.h(188B)
--------c2.h(119B)
--------字符串的模式匹配.vcproj.yanghuan-PC.yanghuan.user(1KB)
--------c1.h(584B)
--------main.cpp(1KB)
--------Debug()
--------字符串的模式匹配.vcproj(4KB)
--------bo.cpp(2KB)
----字符串的模式匹配.sln(938B)
----字符串的模式匹配.ncb(763KB)
----Debug()
--------字符串的模式匹配.ilk(327KB)
--------字符串的模式匹配.exe(30KB)
--------字符串的模式匹配.pdb(411KB)
----字符串的模式匹配.suo(15KB)