字符串匹配2
摘要:
题目:查找字符串txt中是否有某个子串pat解决方案:从右到左地扫描pat, 并启发式地处理不匹配的字符步骤1:构建一个跳跃表字母表中每个字符在pat中出现的最右位置,该值提示了如果该字符在文本中且在查找时造成一次匹配失败,应该向右跳跃多远。要将right[]数组初始化,所有元素为-1,然后对于0到... 阅读全文
posted @ 2015-08-14 20:38
dan-cnblogs
阅读(144)
评论(0)
推荐(0)
浙公网安备 33010602011771号