名词解释题
模式匹配
发布日期：2020-12-11
试题解析
模式匹配
模式匹配是数据结构中字符串的一种基本运算，给定一个子串，要求在某个字符串中找出与该子串相同的所有子串，这就是模式匹配。
BF算法
BF算法，即暴力(Brute Force)算法，是普通的模式匹配算法，BF算法的思想就是将目标串S的第一个字符与模式串T的第一个字符进行匹配，若相等，则继续比较S的第二个字符和 T的第二个字符；若不相等，则比较S的第二个字符和T的第一个字符，依次比较下去，直到得出最后的匹配结果。BF算法是一种蛮力算法。
- 中文名
- BF算法
- 最坏情况
- 要进行M*(N-M+1)次比较
- 外文名
- Brute Force
匹配
匹配有以下几种可能的解释：匹配 (图论)：寻找图中没有任何两条边拥有一个共同顶点的子图；字符串的模式匹配；阻抗匹配。
- 中文名
- 匹配
- 拼音
- pǐ pèi
- 外文名
- Matching
题王网让考试变得更简单
扫码关注题王，更多免费功能准备上线！
此试题出现在
下列选项中，不属于流动资产的是（）。
请简述计算机解决问题的思路。
客户忠诚就是企业与客户建立相互依赖的关系。
Des centaines de jeunes, revêtus de combinaisons de sport d’hiver, se sont abonné à une bataille de bouleàneige.
2004年美国国家竞争力委员会向政府提交的《创新美国》计划中提到的：“创新是把感悟和技术转化为能够创造新的信息、驱动经济增长和提高生活标准的新的产品、新的过程与方法和新的服务”。
规格一般是指不同的（），规格不同，含药量不同，直接与用药量相关
简述杂交育种的定义、特点、范围及杂交方法。
脑血管病最常出现的感觉障碍类型是（）
血管炎病ChapelHill分类不正确的说法是（）。
下列属于第一产程的临床表现的是（）。
暂无相关推荐~
模式匹配
“匹配模式”VI中匹配后偏移量输出节点的值是（）
匹配是将两个知识模式进行（ ）比较。
设目标T=”abccdcdccbaa”，模式P=“cdcc”，则第（）次匹配成功。
设主串为“ABcCDABcdEFaBc”，以下模式串能与主串成功匹配的是（）。
KMP模式匹配算法是由（）同时发现的，因此而得名。
在Word编辑中，模式匹配查找中能使用的通配符是（）。
设主串为“ABcCDABcdEFaBc”，以下模式串能与主串成功匹配的是（）。
设主串为“FABcCDABcdEFaBc”，以下模式串能与主串成功匹配的是（）。
设主串为“ABcCDABcdEFaBc”，以下模式串能与主串成功匹配的是（）。