![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c++
lucky成长录
这个作者很懒,什么都没留下…
展开
-
kmp算法
next数组:NEXT数组中的值是字符串的前缀集合与后缀集合的交集中最长元素的长度。例如,对于”aba”,它的前缀集合为{”a”, ”ab”},后缀 集合为{”ba”, ”a”}。两个集合的交集为{”a”},那么长度最长的元素就是字符串”a”了,长 度为1,所以对于”aba”而言,它在PMT表中对应的值就是1。再比如,对于字符串”ababa”,它的前缀集合为{”a”, ”ab”, ”aba”,...原创 2020-04-12 23:20:32 · 98 阅读 · 0 评论 -
c++ string类的实现
自己实现的stirng类,注意自我复制的异常安全性,采用copy and swap技术。原创 2017-02-19 18:19:15 · 240 阅读 · 0 评论 -
c++字符串分割
方法1://借助strtok实现split#include <string.h>#include <stdio.h>int main(){ char s[] = "Golden Global View,disk * desk"; const char *d = " ,*"; char *p; ...原创 2019-08-07 08:40:37 · 157 阅读 · 0 评论