首页 >
字串搜索算法
✍ dations ◷ 2025-04-25 10:18:20 #字串搜索算法
字符串搜索算法(String searching algorithms)又称字符串比对算法(string matching algorithms)是一种搜索算法,是字符串算法中的一类,用以试图在一长字符串或文章中,找出其是否包含某一个或多个字符串,以及其位置。最直观的解法是比对,如下例中,在字符串haystack中找出字符串needle上例中,若字符串needle存在于字符串haystack中,则传回1,否则传回0。但是此直观算法的复杂度为 O(mn),其中haystack的长度为n、needle的长度为m,所以另有更快速的算法。令 m 为模式的长度, n 为要搜索的字符串长度, k为字母表长度。
相关
- 神经系统神经系统是由神经元这种特化细胞的网络所构成的。其身体的不同部位间传递讯号。动物体藉神经系统和内分泌系统的作用来应付环境的变化。动物的神经系统控制着肌肉的活动,协调
- 吸入器吸入器或吸入剂(英语:inhaler)是一种医疗设备,可协助让药品通过肺部吸收入体内,主要用来治疗哮喘和慢性阻塞性肺病。比如,用于治疗流感的扎那米韦(英语:Zanamivir)就必须通过吸入器来
- 贬义贬义或贬义词语是指一个带有嘲弄或其他负面意义的字词或词组,一个词是否带有贬义,有时须视场合与对象而定。居多用于责骂、教训他人。在历史上,有许多原来带有贬义的用词经过了
- 威廉·S·蒂利特威廉·S·蒂利特(英语:William Smith Tillett,1892年7月10日-1974年4月4日),美国内科医师和微生物学家,纽约大学医学院(英语:New York University School of Medicine)教授,出生于北卡
- 共价半径共价半径定义为由共价键结合的两个原子核之间距离的一半,单位通常使用皮米(pm)或埃(Å)。He、Ne、Ar等原子无共价半径数据,因至今未合成其任何共价化合物。同周期元素的单键共
- 旧字体陶文 ‧ 甲骨文 ‧ 金文 ‧ 古文 ‧ 石鼓文籀文 ‧ 鸟虫书 ‧ 篆书(大篆 ‧ 小篆)隶书 ‧ 楷书 ‧ 行书 ‧ 草书漆书 ‧ 书法 ‧ 飞白书笔画 ‧
- 乙酰水杨酸铜乙酰水杨酸铜又称阿司匹林铜,是铜的乙酰水杨酸螯合物。它可用于治疗类风湿性关节炎。乙酰水杨酸铜可以通过多种方法制备。其中一种方法是将乙酰水杨酸溶解在碳酸钠溶液(或碳酸
- 翁贝托二世翁贝托二世 (Umberto II,1904年9月15日-1983年3月18日),萨伏依亲王,意大利末代国王,1946年意大利政体公投废除君主制,在位仅一个月便被迫退位。他是维克多·伊曼纽三世之子。在第二
- 秋葵秋葵(学名:Abelmoschus esculentus)亦称黄秋葵、咖啡黄葵、补肾草,其果实常被称为羊角豆、潺茄。性喜温暖,原产地为非洲西部、埃塞俄比亚附近以及亚洲热带。秋葵为一年或多年生草
- 生抽生抽又称淡酱油,是酱油的一种。特色是色泽较淡,呈红褐色,以及味道较咸。生抽颜色淡,咸味重,在烹调中主要用来调味。而老抽颜色重,咸味淡,主要用来调色。生抽以大豆和面粉作为主要原