字串搜索算法

✍ dations ◷ 2025-04-04 07:31:33 #字串搜索算法

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

相关

非洲之角非洲之角（索马里语：Geeska Afrika；吉兹语：የአፍሪካ ቀንድ；阿拉伯语：القرن الأفريقي‎），有时按照其地理位置，又称东北非洲，作为一个半岛，则又称索马里半岛。非洲之角位
输尿管输尿管（拉丁语：Ureter）是位于腹膜外位的细长肌性管道，左右各一，约平第2腰椎上缘起自肾盂末端，终于膀胱。长约20～30厘米，平均管径0.5～1.0厘米，最窄处口径只有0.2～0.3厘米。输尿管的主要
坏死性筋膜炎坏死性筋膜炎（英文：Necrotizing fasciitis）又称食肉菌感染或噬肉菌感染，是身体内软组织坏死导致的感染疾病，是会突然发病并且快速散播的严重疾病，症状包含在感染部位皮肤呈现红色
2B类致癌物2B类致癌物（英语：Group 2B carcinogens），为国际癌症研究机构（International Agency for Research on Cancer，IARC）对致癌物质的分类，此类物质（或其混合物）可能对人类致癌。现有236类物
文字学文字学（英语：Analysis of Characters），是语言学的一个部门。亦为中国文学系中的一门科目。以文字为研究对象，研究文字起源、发展、性质、体系与文字的形，音，义之关系、正写法以及个
木浆牛皮纸（英语：Kraftpaper）是强度最高的纸张，每平方米可受力32－125克不等。牛皮纸用以生产纸袋、砂纸和滑片纸等纸制品。此外也用作绘画的背景纸张，建筑上以牛皮纸和聚乙烯或氧化沥
肉肉部，为汉字索引中的部首之一，康熙字典214个部首中的第一百三十个（六划的则为第十三个）。俗称提肉旁。就正体中文中，肉部归于六划部首。肉部通常以左、上、下方为部字。且无其他
左派民主党民主党（意大利语：Partito Democratico，缩写为PD）是意大利的一个社会民主主义政党。2007年，该党由“左翼民主人士”党、民主就是自由－雏菊和其他6个小党合并而成。民主党领导的中左
费拉拉费拉拉（意大利语：Ferrara），是位于意大利东北部艾米利亚-罗马涅波河畔的一座城市，也是费拉拉省的首府。费拉拉是位处波河的中下游南岸，属平原地区，约有海拔9米高。费拉拉最早的记载
塞缪尔·古德斯米特塞缪尔·亚伯拉罕·古德斯米特（英语：Samuel Abraham Goudsmit，1902年7月11日－1978年12月4日），荷兰-美国物理学家，他和乔治·乌伦贝克于1925年提出了电子自旋概念。1935年至1966年间