class Solution(object):
def strStr(self, haystack, needle):
"""
:type haystack: str
:type needle: str
:rtype: int
"""
return self.search(haystack, needle)
def get_dfa(self, pat):
M = len(pat)
# dp[状态][字符] = 下个状态
dp = [
字符串匹配-构造DFA
最新推荐文章于 2023-07-03 16:02:49 发布