字串搜索算法

✍ dations ◷ 2025-09-18 14:35:11 #字串搜索算法

字符串搜索算法（String searching algorithms）又称字符串比对算法（string matching algorithms）是一种搜索算法，是字符串算法中的一类，用以试图在一长字符串或文章中，找出其是否包含某一个或多个字符串，以及其位置。最直观的解法是比对，如下例中，在字符串haystack中找出字符串needle上例中，若字符串needle存在于字符串haystack中，则传回1，否则传回0。但是此直观算法的复杂度为 O(mn)，其中haystack的长度为n、needle的长度为m，所以另有更快速的算法。令 m 为模式的长度， n 为要搜索的字符串长度， k为字母表长度。

相关

中枢神经系统中枢神经系统（英文：central nervous system，缩写：CNS）是神经系统中神经细胞集中的结构，在脊椎动物包括脑和脊髓；在高等无脊椎动物如环节动物和昆虫等，则主要包括腹神经索和一系列的
汤玛斯·卡弗利尔-史密斯汤玛斯·卡弗利尔-史密斯（Thomas Cavalier-Smith，1942年10月21日－）是一位英国演化生物学家及牛津大学动物学系教授。发表过许多原生生物的分类研究，主要贡献在于提出六大界来区分
联合国新闻部联合国新闻部（英语：United Nations Department of Global Communications）是联合国秘书处的一个部门。它的任务是通过战略宣传运动、媒体和与民间社会团体的关系，提高公众对联合
S. viridans草绿色链球菌（英文：Viridans streptococci ），是链球菌属底下的一群细菌，是人体重要的正常菌丛之一，主要分布于口腔、呼吸道，肠胃道、女性生殖道等部位。草绿色链球菌是感染性心内膜
新天地教会新天地耶稣教证据帐幕圣殿（朝鲜语：신천지예수교 증거장막성전／新天地예수敎證據帳幕聖殿*/?），简称新天地教会或新天地，是由李万熙于1984年3月14日在韩国创建的基督教系新兴宗教团
静态动词静态动词（也称状态动词）与动态动词的区别在于前者用来描述一种持续的状态，而后者描述一个变化的过程。很多语言在语法上都对他们的使用方式进行了区分。同一个动词既可以是静态
褐藻褐藻（学名：Phaeophyceae）是属较高等的多细胞藻类，属真核细胞生物，有1,500种左右，主要分布于大陆附近的水域，则淡水种罕见。褐藻纲外表从暗褐色的橄榄绿都有，其取决于褐藻素与叶绿素
日耳曼人路易日耳曼人路易，又称德意志人路德维希（德语：Ludwig der Deutsche，806年－876年8月28日），巴伐利亚公爵 (818年—855年) 和东法兰克国王 (840年—855年)，是皇帝虔诚者路易和他的妻子——
两次世界大战世界大战，指涉及到世界上大多数强大和人口庞大国家、规模最大的战争。世界大战可横跨几个大洲，并持续多年。这个用词通常应用于20世纪二个规模空前的全球冲突：第一次世界大战（19
肌上皮细胞肌上皮细胞（Myoepithelial cells，或myoepithelium），通常鉴于腺状上皮内，通常附于基底膜，位于管腔（英语：lumen (anatomy)）细胞下方。肌上皮细胞也可能出现于α平滑肌（英语：ACTA2）肌动蛋白