luckydoit的博客

next数组： NEXT数组中的值是字符串的前缀集合与后缀集合的交集中最长元素的长度。例如，对于”aba”，它的前缀集合为{”a”, ”ab”}，后缀 集合为{”ba”, ”a”}。两个集合的交集为{”a”}，那么长度最长的元素就是字符串”a”了，长 度为1，所以对于”aba”而言，它在PMT表中对应的值就是1。再比如，对于字符串”ababa”，它的前缀集合为{”a”, ”ab”, ”aba”,...

自己实现的stirng类，注意自我复制的异常安全性，采用copy and swap技术。

方法1: //借助strtok实现split #include <string.h> #include <stdio.h> int main() { char s[] = "Golden Global View,disk * desk"; const char *d = " ,*"; char *p; ...