搜索资源列表
Knuth-Morris-Pratt
- Implementaci贸n del algoritmo KMP de String Matching
brace_match
- 用C++编写的括号匹配程序,输入一串字符,输出里面面匹配的括号的序号。该程序可用于编程时括号的自动匹配与提醒。-Written in C++ brackets to match the program, enter a string of characters, the serial number of the output inside surface matching brackets. The brackets can be used for programming the program
mykmp
- 实现字符串匹配的简单匹配算法和KMP算法,并且使用相同的比较字符串重复比较至少5000次,计算两者的时间差别。C:\Users\Administrator\Desktop-The simple matching string matching algorithms and the KMP algorithm, and use the same comparison string repeat at least 5000 times, and calculate the time differen
kmp
- 用c语言书写的kmp字符串匹配的函数,主要实现字串与母串的匹配-KMP string matching function written in c language, the main string with the parent string matching
StringCmp
- 你可以通过此段代码完成两个字符串之间的相似度的计算。然后根据相似度的值就可以判定两个字符串是不是匹配-You can finish the calculation of similarity between two strings by this code. Then according to the similarity values will be able to determine the two string matching is it right?
2008
- 北航2008复试上机。 1.素数 输入一个整数,要求输出所有从1到这个整数之间个位为1的素数,如果没有则输出-1(30分) 2.旋转矩阵 任意输入两个9阶以下矩阵,要求判断第二个是否是第一个的旋转矩阵,如果是,输出旋转角度(0、90、180、270),如果不是,输出-1。 要求先输入矩阵阶数,然后输入两个矩阵,每行两个数之间可以用任意个空格分隔。行之间用回车分隔,两个矩阵间用任意的回车分隔。(60分) 3.字符串匹配 从string.in
PEX
- 字符串近似匹配PEX算法(又称k+1分片算法),查找出模式串在目标串中所有近似匹配位置。算法中使用了一种多字符串匹配算法MultipleBNDM,代码也已提供。-PEX,String approximately matching
zi-dian
- 字典树设集合S由若干单词(英文)组成,给定字符串K,在S中查找与K最佳匹配的结果。最佳匹配的结果定义为:与K有最长共同前缀的字符串。 例:S={abc, bdef, zhen, zhao, abdd},K1=zhao,K2=abdf,K3=cheng,则与K1最匹配的结果是zhao,与K2最匹配的结果是abdd,与K3最匹配的结果是ε(空串)。 -Dictionary tree set S by a number of words (English), given the string