字符串匹配
文章平均质量分 57
薇鹅鹅莉特
这个作者很懒,什么都没留下…
展开
-
包含min函数的栈(JZoffer)
使用vector模拟栈,寻找min的时候遍历一遍即可;使用两个栈,一个正常存储,一个栈用来把最小元素(存在栈中的)维持到栈顶原创 2022-11-08 01:04:56 · 158 阅读 · 0 评论 -
字符串匹配(浅)
本文介绍两种字符串匹配的方法:BF算法(暴力匹配),KMP算法(进阶)BF算法暴力匹配,顾名思义就是一个一个的进行匹配,若匹配成功,则移动到下一位,否则进行回溯分为主串与子串,从第一位开始校对,若比对失败,则子串回溯,主串移动到下一位字符串的结构typedef struct String{ char* data;//数据域 int len;//串的长度}String;字符串的初始化String是我们自己对结构体设置的别名1.先new一个指针;并把它的data设为NU原创 2021-07-17 22:05:50 · 160 阅读 · 0 评论