leetcode刷题笔记——确定有限状态自动机(待学)(需要编译原理知识)

DFA是Determination of Finite Automaton的缩写,指有限状态自动机的确定性版本(Deterministic Finite Automaton)。在计算机科学中,DFA是一种抽象的计算模型,用于描述一种自动机,该自动机具有一组有限状态和一组从一个状态到另一个状态的转移函数,并且可以接受一些(可能无限)输入符号序列。

字符串处理的题目往往涉及复杂的流程以及条件情况,如果直接上手写程序,一不小心就会写出极其臃肿的代码。

因此,为了有条理地分析每个输入字符的处理方法,我们可以使用自动机这个概念

你可能感兴趣的:(待学,leetcode,笔记,算法)