-
-
数据结构之 串 的详解
定义内容受限的线性表串(string :零个或者多个任意字符组成的有限序列字串:串中任意个连续字符组成的字序列主串:包含子串的串相应地 字符位置:字符在序列中序号为该字符在串中的位置字串位置:字串第一个字符在主串中的位置 空格串:由一个或多个空格组成的串,与...
06月23日[精选文章]浏览:4
-
-
因为一个函数strtok踩坑,我被老工程师无情嘲笑了
在用C/C++实现字符串切割中,strtok函数经常用到,其主要作用是按照给定的字符集分隔字符串,并返回各子字符串。但是实际上,可不止有strtok( ,还有strtok、strtok_s、strtok_r 函数,我们本篇文章作为基础篇,来一些简单的介绍。因为滥用了这个函数,我可是被老工程师嘲笑的无...
06月23日[精选文章]浏览:3
-
一种存储优化的多模式匹配算法
摘 要: AC(Aho-Corasick)自动机是经典的多模式匹配算法,但在模式串字符集较大的情况下,AC自动机的存储开销较大。为降低存储开销提出了存储优化的多模式匹配算法SMMA,该算法在Trie树建立阶段利用正向表来存储每个状态的后续状态指针以及失配指针,而无需存储字符集所有字符的后继指针,从而...
06月23日[精选文章]浏览:4
-
数据结构串和数组(一)
一、串的基本概念串是由零个或多个字符组成的有限序列。记作str="a0a1…an-1"(n≥0)。串中所包含的字符个数n称为串长度,当n=0时,称为空串。一个串中任意连续的字符组成的子序列称为该串的子串。包含子串的串相应地称为主串。...
06月23日[精选文章]浏览:3
-
刷题LeetCode:5.最长回文子串
来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/longest-palindromic-substring/题目描述...
06月23日[精选文章]浏览:3