Tag Archives: 字符串

flex & bison 如何用yylval传递字符串值

flex进行scanner,将数值存入yylval。

而bison读取yylval之中的值。

神奇的yylval是int类型,如何让它存储多种类型呢?

以string为例:

需要在.l和.y的头部第一句加入:

在.l赋值的时候,要特别注意,需要拷贝字符串。

在.y取用的时候,直接强转就可以了。
[crayon-58d40f77e01[……]

继续阅读

在一个字符串中找到第一个只出现一次的字符

在一个字符串中找到第一个只出现一次的字符。如输入 abaccdeff,则输出 b。

题目不难,主要是两个条件,注意只出现一次,并且要第一个这种字符。

用stl的map什么的有点不合适,简单数组map即可。

数据结构重读 – KMP串匹配算法

设:m是模式串pattern的长度,n是主串长度

传统的字符串匹配(暴力法)的时间复杂度是O(n*m)。

而KMP串匹配算法可以将时间复杂度降为O(n+m),这需要一个额外的预处理O(m)。

KMP优化的地方在于:当出现字符失配的情况时,无需回溯i指针,而是利用已经匹配的部分,将模式串尽可能向右滑动一部分。

实际上:KMP的预处理本身就是一个模式串pattern“自我匹配”的过程。因此,预处理和kmp算法主体非常神似。

预处理过程:
[crayon-58d40f7[……]

继续阅读

数据结构重读 – 字符串基本操作

字符串(string)是由零个或者多个字符串组成的有限序列。

字符串中字符的数目称为字符串的长度

串中任意个连续字符组成的子序列称为改串的子串。包含子串的串相应地称为主串

串相等:当且仅当两个串的长度相等,并且各个对应位置的字符都相等时。

由一个或者多个空格组成的串’  ‘称为空格串,非空字符串!

C语言中的字符串最末尾是’\0’,这个不用解释了。

串赋值StrAssign、串比较StrCompare、串求长StrLength、串连接StrConcat以及[……]

继续阅读