算法练习-KMP
ACM练习-KMP字符串匹配算法(KMP)构造前缀表根据前缀表进行字符串匹配字符串匹配算法(KMP)构造前缀表首先对子串构造前缀表// 构造前缀表void build_prefix_table(int* table, const char* str, int n){ char* s = (char*)malloc(n * 2 + 1); sprintf(s,"%s%s",str,...
原创
2019-02-22 01:24:02 ·
308 阅读 ·
1 评论