【技术实现步骤摘要】
【技术保护点】
一种字符串匹配算法,其特征在于:包括如下步骤,步骤1:对目标字符串进行预先处理,得到其各个字符的一个简单哈希表,使确定任意一个字符是否从属于目标字符串的时间复杂度为1;步骤2:开始匹配,查找匹配的首个字符,如果搜索到源字符串末尾,结束搜索;步骤3:如匹配到目标字符串的第一个字符,跳转到步骤5;步骤4:如果不匹配,把源字符的字符指针移向下一个字符,继续步骤2;步骤5:检查源字符串中以匹配的首个字符为开头的最后一个字符是否属于目的字符串中的一个,如果是,则到步骤6,否则到步骤8;步骤6:检查目标字符串是否全部或部分位于由匹配字符开始到目标字符串长度后范围内的字符串之内并且整个字符串得到匹配,如果匹配,到步骤7,否到步骤8;步骤7:字符指针从新匹配的首个字符位置处再向后偏移目标字符串长度的偏移量,回到步骤2;步骤8:字符指针从原来匹配的首个字符位置处再向后偏移目标字符串长度的偏移量,回到步骤2。
【技术特征摘要】
【专利技术属性】
技术研发人员:韩飞,杨松,莫展鹏,季统凯,
申请(专利权)人:国云科技股份有限公司,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。