字符串匹配——KMP算法(C++)

源代碼: #include<cstdio> #include<iostream> using namespace std; string s1,s2; int m,n,k(0),next[1001]; //在Next數組中,存儲的是匹配失敗後,上一位應該跳躍到的節點編號。 int main() { getline(cin,s1); getline(cin,s2); m=
相關文章
相關標籤/搜索