例:给定2 个长度分别为4, 4 的字符串“abab”,“baba”,它们的公共子串(Common Substring) 有“”,“a”,“b”,“ab”,“ba”,“aba”,“bab”。其中最长公共子串(LCS) 即为“aba”或“bab”。
基于22个网页-相关网页
Longest Common Substring 最长公共子串 ; 最大公共子字符串 ; 利用后缀树求多个字符串的最长公共连续子串
Having classified the attack information of the attacked objections, one can create the signature of the intrusion data in the same class with LCS (longest common substring) algorithm.
并根据目标对攻击信息进行分类,用LCS算法在同类攻击数据中生成网络病毒的特征。
Well, one very common task is determining whether or not a given substring can be found anywhere within that value.
好的,一个普通的任务是判断给定的子字符串是否能在该值中任意处找到。
应用推荐