空字符串

空字符串
术语名称	空字符串
英语名称	empty string
别名	空串

空字符串(empty string)指任意集合上长度为 0 的字符串。

定义

空字符串
对象名称	空字符串
对象记号	[math]\displaystyle{ \varepsilon }[/math],[math]\displaystyle{ \lambda }[/math]
Latex	\varepsilon , \lambda
对象类别	字符串

对任意字母表 [math]\displaystyle{ \Sigma }[/math] ，其上长度为 0 的字符串称为空字符串(empty string)，也简称空串，记作 [math]\displaystyle{ \varepsilon }[/math] 或 [math]\displaystyle{ \lambda }[/math] 。

性质

空字符串的长度是 0 。 空字符串是全部字符串中最短的，在字典序中总是先于非空字符串。

空字符串是连接（字符串）运算中的幺元。 这也意味着空字符串是任意字符串的前缀、后缀。

空字符串的反转是其本身，或者说，空字符串是一个回文串。

字符串
特殊字符串	空字符串 [math]\displaystyle{ \varepsilon }[/math]
运算	连接 [math]\displaystyle{ \bullet \bullet }[/math]
	幂 [math]\displaystyle{ \bullet^\bullet }[/math]	Kleen 闭包 [math]\displaystyle{ \bullet^* }[/math] 、 Kleen+ 闭包 [math]\displaystyle{ \bullet^+ }[/math]
关系	前缀、后缀
	子串	子列