随便看看？

BY UNKNOWN

1. “愁世的饮酒歌”（Das Trinklied vom Jammer der Erde）

感觉好可爱

BY KLOPSTOCK

BY JOHN KEATS

这学期的数据结构程序设计课里有一个自制文本编辑器的小作业，文本编辑器的增删改查涉及的算法知识不是很难，不过撤销和重做的实现倒是一个难点。这里我只是浅显地在字符串处理的层面实现了一下，比较简陋。

课本上只会讲给你算法，而这个小实验本身也挺有意思，所以就想要把具体实现的过程和代码记录下来。

正则表达式转换为最小化 DFA 简单来讲可以分为三个步骤

1. 由原始正则表达式转化为 ε-NFA
2. 由 ε-NFA 转化为 DFA
3. 由 DFA 转化最小化 DFA

下面我们一步一步来。