KMP

KMP算法:判斷兩個字符串的包含關係 一、知識儲備 子串/子數組 : 元素之間必須相鄰且連續 子序列: 元素之間相對前後順序不變,無須相鄰, 兩子串的包含問題: str1是否包含str2 若包含,則從str1的哪個字符開始 str1 abc123def str2 123def kmp相關概念 前綴子串: 從字符串首位到該字符的前一位置(不包括該位置) 後綴子串 : 從字符串第二位到該字符的前一位置
相關文章
相關標籤/搜索