学习笔记

白天 夜间 首页 下载 阅读记录
  我的书签   添加书签   移除书签

字符串匹配

浏览 81 扫码 分享 2022-10-23 09:31:15
  • 判断子序列
  • 双序列匹配
  • 字符串条件匹配

若有收获，就点个赞吧

0 人点赞

上一篇:
下一篇:
  • 书签
  • 添加书签 移除书签
  • 前端
    • KOF
    • HTML
      • HTML结构
      • 文本标签
      • 图片标签
      • 音频与视频标签
      • 超链接
      • 表单
      • 列表
      • 表格
      • 语义标签
      • 特殊符号
    • CSS
      • 小项目
        • 用Bootstrap快速设计表单
        • B站名片
        • stackoverflow名片
      • 样式定义方式
      • 选择器
      • 颜色
      • 文本
      • 字体
      • 背景
      • 边框
      • 元素展示格式
      • 内边距与外边距
      • 盒子模型
      • 位置
      • 浮动
      • flex布局
      • 响应式布局
    • JavaScript
      • 常用类与函数
        • Window
        • WebSocket
        • JQuery
        • JSON
        • 延迟执行
        • Set
        • Map
        • Data
      • tips
        • 交换两个数
        • 字符串与数组相互转换
      • 1.1 JS的调用方式与执行顺序
      • 1.2 变量与运算符
      • 1.3 输入与输出
      • 1.4 判断语句
      • 1.5 循环语句
      • 1.6 对象
      • 1.7 数组
      • 1.8 函数
      • 1.9 类
      • 1.10 事件
  • 操作系统
    • 概述
      • 南大OS概述
      • 清华OS概述
    • 实验
      • 第零章 环境搭建
  • Linux
    • 常用命令
    • vim
    • tmux
    • SSH
      • sftp 命令
      • SSH 基本知识
      • SSH 客户端
      • SSH 服务器
      • SSH 密钥登录
      • scp 命令
    • Shell
      • 概述
      • 注释
      • 变量
      • 默认变量
      • 数组
      • expr命令
      • read命令
      • echo命令
      • printf命令
      • 判断符号[]
      • 判断语句
      • 循环语句
      • 函数
      • exit
      • 文件重定向
      • 引入外部脚本
  • 数学基础
    • 题目汇总
    • 重要结论
      • 整数拆分
      • 充分条件和必要条件
    • 一维搜索
    • 有限小数
    • 矩阵乘法
    • 统计学
      • 统计学速成课
    • 欧拉恒等式
    • 质数
      • 质数判定
      • 分解质因数
      • 筛质数
      • 两个互质的数不能凑出来的数
    • 约数
      • 重要结论
      • 概念
      • 求一个数的约数
      • 约数个数
      • 约数之和
    • 欧拉函数
      • 欧拉函数
      • 筛法求欧拉函数
      • 欧拉定理
    • 同余
    • 欧几里得算法
    • 扩展欧几里得算法
    • 乘法逆元
    • 中国剩余定理
    • 高斯消元解线性方程组
    • 组合计数
      • 计数
      • 组合数学
      • 1. 预处理所有数据
      • 2. 预处理所有阶乘
      • 3. 卢卡斯定理
      • 4. 高精度求组合数
      • 卡特兰数
      • 捆绑与隔板法
    • 容斥原理
  • 小知识
    • ASCII
    • 正则表达式
    • 字符集与编码方式
    • CPU
  • Java
    • 有趣的现象
      • 封装性的破坏
    • tips
      • JAR
      • Debug
      • JUnit
      • stricftp关键字
      • 十六进制科学计数法
      • 数字字面量加下划线
      • 初始化
    • 基础/核心知识
      • 学Java前
      • 概述
      • main
      • 基本语法
      • 数组
      • POP与OOP
      • 类和对象
      • ⭐面向对象三大特征
      • 异常处理
      • 多线程
      • 泛型
      • Enum
      • native关键字
      • package与import
    • 设计模式
    • 常用类及方法
      • Thread
      • String
      • BitSet
      • Character
      • Math
      • Integer/Long
      • Arrays
      • System
      • java.util.regex
      • Collection
        • Collections
        • List
          • Vector
          • ArrayList
          • LinkedList
        • Set
        • Map
          • TreeMap
    • 代码示例
      • 继承与多态实例
      • 重写equals()和toString()
      • 返回链表最大元素
      • 正则表达式
      • 构建文件
    • 面试问题
      • Unicode和char类型
    • 错误集锦
      • GBK编码错误
      • 溢出问题
      • 包与导入
      • 字符常见问题
      • 运算符常见问题
      • 集合类常见问题
      • 类型转换
    • 其它
      • IDEA
      • IDEA Structure功能
      • Debug
      • 如何学习一个类
      • 代码整洁之道
      • 单元测试JUnit
      • 类与类之间的关系
      • Eclipse安装及使用
  • C++
    • 语法基础
    • STL
      • <algorithm>
      • <pair>
      • <bitset>
      • <map>
      • <unordered_set>
      • <set>
      • <deque>
      • <stack>
      • <queue>
      • <vector>
      • <cstdio>
      • <sstream>
    • tips
      • 获取G++编译器版本
      • const
      • 输入技巧
  • 数据结构与算法
    • 概述
    • 类封装
      • 单链表
      • 双链表
    • 数组实现
      • 单链表
      • 双链表
      • 栈
      • 队列
      • 循环队列
    • 单调栈
    • 单调队列
    • 树状数组
    • 线段树
    • 并查集 UnionFind
    • 可持久化数据结构
    • RMQ
    • 树
      • 基础知识
      • 二叉树
        • 中序遍历
      • 二叉搜索树
      • 平衡树
        • AVL树
        • 红黑树
        • 树堆Treap
        • 伸展树Splay
      • 基环树
    • 排序
      • 三数排序
      • 冒泡排序
      • 快速排序
      • 选择排序
      • 堆排序
      • 插入排序
      • 折半插入
      • 希尔排序
      • 归并排序
      • 计数排序
      • 桶排序
      • 基数排序
    • 哈希
      • 哈希表
      • 字符串哈希(Rabin-Karp)
    • 跳表
    • 二分查找
      • 二分查找(整数)
      • 二分查找（浮点数）
    • 双指针与滑动窗口
      • 典型模板
      • 双指针概述
    • 搜索
      • dfs
        • Gosper's hack
        • 概述
        • 树和图的深度优先遍历
        • 排列组合子集切割问题
        • 排列问题
        • 八皇后
      • bfs
        • 概述
        • 树与图的广度优先遍历
        • 走迷宫
        • 八数码
        • 次短路径
    • 前缀和与差分
    • 递归与回溯
      • 递归转迭代
      • 链表反转
    • 图论
      • 基础知识
      • 图的存储
      • 最短路径
        • 概述
        • 朴素Dijkstra
        • 堆优化版Dijkstra
        • Bellman Ford
        • SPFA
        • Floyd
        • 应用
      • 最小生成树
        • Kruskal算法
        • Prim算法
        • 典型应用
      • 负环
      • 差分约束
      • 最近公共祖先
      • 有向图的强连通分量
      • 无向图的双连通分量
      • 二分图
        • 典型应用
        • 染色法
        • 匈牙利算法
      • 欧拉通路和欧拉回路
      • 拓扑排序
    • 动态规划DP
      • 树形DP
      • 记忆化搜索
      • 区间DP
      • 数位DP
        • 233. 数字 1 的个数
        • 902. 最大为 N 的数字组合
        • 剑指 Offer 43. 1～n 整数中 1 出现的次数
      • 背包问题
        • 概述
        • 1. 01背包
        • 2. 完全背包
        • 3. 多重背包
        • 4. 混合背包
        • 5. 分组背包
        • 6. 有依赖的背包问题
        • 7. 二维费用问题
        • 8. 至多/恰好/不少于
        • 9. 背包问题求具体方案
        • 10. 背包问题求方案数
    • 计算几何
      • 凸包
      • 点在多边形内
    • 贪心
      • 推公式
      • 区间问题
    • 字符串相关
      • AC自动机
      • Trie
      • KMP
      • Z 函数（扩展 KMP）
      • Manacher
    • 编程技巧
      • 扫描线
      • 大数据排序
      • 多个数的最小排列
      • 特殊数
      • 边界巧妙处理
      • Binary Shifting
      • 等效替换
      • 统计两串字符是否一致
      • 无序变有序
      • 找小于当前元素的最左值
      • 最小表示法
      • 巧妙用桶
      • 约瑟夫环
      • 离线操作
      • 链表
      • 整除上取整
      • 最大公约数
      • 摩尔投票
      • 子集枚举
      • 二进制优化
      • 有限自动机
      • 指数和
      • 合并区间
      • 坐标映射为一维index
      • 排列组合
      • 矩阵快速幂
      • 快速幂
      • 龟速乘
      • n是否为k的幂
      • lowbit(n)
      • 交换两个数
    • 刷题记录
      • 题单汇总
      • 易错集锦
      • 事件
      • 概率
        • 机智的我
        • 信息熵
        • 洗牌算法
      • 多解法题目汇总
        • 4002. 构造数组
        • 114. 二叉树展开为链表
      • AcWing周赛
        • 第 50 场
        • 第 48 场
      • 周赛
        • 「天池 X LeetCode」在线编程专场选拔赛
        • 🏆 第 315 场力扣周赛
        • 🏆 第 314 场力扣周赛
        • 😺 第 89 场力扣夜喵双周赛
        • 🏆 第 313 场力扣周赛
        • 🏆 第 312 场力扣周赛
        • 🏆 第 311 场力扣周赛
        • 🏆 第 310 场力扣周赛
        • 🏆 第 309 场力扣周赛
        • 😺 第 86 场力扣夜喵双周赛
        • 🏆 第 308 场力扣周赛
        • 🏆 第 307 场力扣周赛
        • 😺 第 85 场力扣夜喵双周赛
        • 🏆 第 306 场力扣周赛
        • 🏆 第 305 场力扣周赛
        • 😺 第 84 场力扣夜喵双周赛
        • 🏆 第 304 场力扣周赛
        • 🏆 第 303 场力扣周赛
        • 😺 第 83 场力扣夜喵双周赛
        • 🏆 第 302 场力扣周赛
        • 🏆 第 301 场力扣周赛
        • 😺 第 82 场力扣夜喵双周赛
        • 🏆 第 300 场力扣周赛
        • 🏆 第 299 场力扣周赛
        • 😺 第 81 场力扣夜喵双周赛
        • 🏆 第 298 场力扣周赛
        • 🏆 第 297 场力扣周赛
        • 😺 第 80 场力扣夜喵双周赛
        • 🏆 第 296 场力扣周赛
        • 🏆 第 295 场力扣周赛
        • 😺 第 79 场力扣夜喵双周赛
        • 🏆 第 294 场力扣周赛
        • 🏆 第 293 场力扣周赛
        • 😺 第 78 场力扣夜喵双周赛
        • 🏆 第 292 场力扣周赛
        • 🏆 第 291 场力扣周赛
        • 😺 第 77 场力扣夜喵双周赛
        • 🏆 第 290 场力扣周赛
        • 🏆 第 289 场力扣周赛
        • 😺 第 76 场力扣夜喵双周赛
        • 🏆 第 288 场力扣周赛
        • 😺 第 75 场力扣夜喵双周赛
        • 🏆 第 286 场力扣周赛
        • 🏆 第 285 场力扣周赛
        • 😺 第 74 场力扣夜喵双周赛
        • 🏆 第 284 场力扣周赛
        • 🏆 第 283 场力扣周赛
        • 😺 第 73 场力扣夜喵双周赛
        • 🏆 第 282 场力扣周赛
        • 😺 第 72 场力扣夜喵双周赛
        • 🏆 第 279 场力扣周赛
        • 😺 第 71 场力扣夜喵双周赛
        • 🏆 第 278 场力扣周赛
        • 🏆 第 277 场力扣周赛
        • 🏆 第 275 场力扣周赛
        • 😺 第 70 场力扣夜喵双周赛
        • 🏆 第 276 场力扣周赛
        • 😺 第 69 场力扣夜喵双周赛
        • 🏆 第 274 场力扣周赛
        • 🏆 第 273 场力扣周赛
        • 😺 第 68 场力扣夜喵双周赛
        • 🏆 第 272 场力扣周赛
        • 🏆 第 271 场力扣周赛
        • 😺 第 67 场力扣夜喵双周赛
        • 🏆 第 270 场力扣周赛
        • 🏆 第 269 场力扣周赛
        • 😺 第 66 场力扣夜喵双周赛
        • 🏆 第 268 场力扣周赛
        • 🏆 第 267 场力扣周赛
        • 😺 第 65 场力扣夜喵双周赛
        • 🏆 第 266 场力扣周赛
        • 🏆 第 249 场力扣周赛
      • 周赛补题计划
        • 🏆 第 280 场力扣周赛
        • 🏆 第 257 场力扣周赛
        • 🏆 第 178 场力扣周赛
      • 恶心模拟
        • 找规律
      • 思维题
      • 构造题
      • 博弈论
      • 搜索
      • 随机算法
      • LRU/LFU
      • 二分图
      • 图论建图问题
      • 计算几何
      • 双指针与滑动窗口
      • 类前缀和问题
      • 离散化+差分/扫描线
      • 树状数组(含逆序对问题)
      • 并查集
      • 区间问题汇总
      • 贪心汇总
      • 优化问题
      • 巧妙的二分题
      • 二分答案汇总
      • 第K个最小的XXX
      • 栈的应用
      • 单调栈汇总
      • 单调队列汇总
      • 双端队列广搜
      • 多路归并(DP)
      • DP
        • 数位DP
        • 线性DP
        • 区间DP
        • 状态机
        • 类背包问题
        • 整数划分类DP
        • 分割数组
        • 图上DP
        • 状压DP
        • LIS
        • LCS
        • 输出最小字典序的DP
        • 复杂DP
      • 递推
      • 组合总和
      • 回文系列
      • 存在重复元素
      • 最近公共祖先
      • 环置换问题
      • 接雨水
      • 括号问题
      • 摆动序列
      • 二维矩阵问题
      • 与树相关
        • 对称问题
        • 二叉搜索树
      • 字符串哈希问题
      • 字符串匹配
        • 判断子序列
        • 双序列匹配
        • 字符串条件匹配
      • 折半二进制/双端dfs
      • 最小生成树
      • 连通分量
      • 欧拉回路/通路
      • 容斥原理
    • AtCoder
      • 构造
    • CF
      • 贪心
      • 二分
      • 哈希表
      • 线段树
      • 思维题
      • 构造
      • 优先队列
      • DP
        • 线性DP
        • 区间DP
  • Git
    • Git内部原理
      • test
      • git init执行后发生了什么
      • Git对象-数据对象
      • Git对象-树对象
      • Git对象-提交对象
      • 对象存储
      • Git引用
      • 小结
      • 包文件
    • git教程
    • 4大区域
    • Git介绍
    • 推送和拉github
    • 设置代理
    • learngitbranching
      • 概述
      • commit
      • branch
      • merge
      • 💎rebase
      • 分离HEAD
      • 相对引用
      • 💎撤销变更
      • cherry-pick
      • tag
      • describe
      • 远程分支
      • fetch
      • pull
      • push
      • 远程跟踪
  • python
    • tips
      • 虚拟环境
      • ipython在vscode中如何执行
    • 1_复习
      • 20210218Python基础复习
        • 程序执行原理（科普）
        • python概述
        • 第一个 Python 程序
        • PyCharm 的初始设置
        • 注释
        • 算数运算符
        • 变量的基本使用
        • 变量的命名
        • 判断(if)语句
        • 循环
        • 函数基础
        • 高级变量类型
        • 变量进阶
        • 函数进阶
      • 20210225Python面向对象
        • 面向对象基础语法
        • 封装案例Ⅰ
        • 封装案例 II
        • 私有属性和私有方法
        • 单例
        • 继承
    • 00 学习记录
    • 01 运算符优先级
    • 02 术语对照表
    • 03 内置函数
    • 快速编程实例
      • 光棍的悲伤
      • 使用正则表达式将标题中，单词首字母大写
      • 字符串逆序
      • 最大公约数和最小公倍数
  • 💰区块链
    • 比特币概述
    • 比特币客户端
    • 比特币交易原理
    • P2P交易原理
    • 私钥
    • 公钥
    • tips
      • 比特币换算
暂无相关搜索结果！

    让时间为你证明

    展开/收起文章目录

    分享，让知识传承更久远

    文章二维码

    手机扫一扫，轻松掌上读

    文档下载

    请下载您需要的格式的文档，随时随地，享受汲取知识的乐趣！
    PDF文档 EPUB文档 MOBI文档

    书签列表

      阅读记录

      阅读进度: 0.00% ( 0/0 ) 重置阅读进度
        思维导图备注