算法----KMP
sunlanchang
北京邮电大学-计算机硕士,sunlanchang@bupt.edu.cn
展开
-
HDU - 1711 Number Sequence(KMP、首次匹配位置)
Description给定一个字符串text和pattern返回pattern在text中首次出现的位置。Input第一行用例个数,第二行text长度和pattern长度,第三行为text,第四行为pattern。Sample Input213 51 2 1 2 3 1 2 3 1 3 2 1 21 2 3 1 313 51 2 1 2 3 1 2 3 1 3 2 1 21 ...原创 2019-02-22 11:26:06 · 189 阅读 · 0 评论 -
POJ - 3461 Oulipo(KMP、匹配次数)
Description给定text和pattern返回pattern在text中匹配的次数。Input第一行为用例个数,接下来是pattern和text。Sample Input3BAPCBAPCAZAAZAZAZAVERDIAVERDXIVYERDIANSample Output130Solution看毛片算法计算匹配次数板题。/*POJ 3461 Ou...原创 2019-02-22 11:36:31 · 253 阅读 · 0 评论 -
剑指offer 正则表达式匹配
题目描述请实现一个函数用来匹配包括’.‘和’‘的正则表达式。模式中的字符’.‘表示任意一个字符,而’'表示它前面的字符可以出现任意次(包含0次)。 在本题中,匹配是指字符串的所有字符匹配整个模式。例如,字符串"aaa"与模式"a.a"和"abaca"匹配,但是与"aa.a"和"ab*a"均不匹配Solution字符串匹配。(并非使用KMP)class Solution: # s, ...原创 2019-09-05 15:06:29 · 111 阅读 · 0 评论