板字符串S在目标字符串T中出现几次。
2、样例:S=‘aba’
T=‘'abacabeaba’
def kmp(S :str,T :str):
'''
KMP算法为求解:模板字符串S在目标字符串T中出现几次
:param S: 模板字符串(短)
:param T: 目标字符串(长)
:return:
'''
if len(T)
板字符串S在目标字符串T中出现几次。
2、样例:S=‘aba’
T=‘'abacabeaba’
def kmp(S :str,T :str):
'''
KMP算法为求解:模板字符串S在目标字符串T中出现几次
:param S: 模板字符串(短)
:param T: 目标字符串(长)
:return:
'''
if len(T)