DFA：字符串转换整数

最新推荐文章于 2022-01-02 14:31:36 发布

曾念念

最新推荐文章于 2022-01-02 14:31:36 发布

阅读量206

点赞数

分类专栏： c++

本文链接：https://blog.csdn.net/n20164206199/article/details/105288691

版权

这篇博客探讨了如何利用确定有限自动机（DFA）将字符串转化为整数，重点介绍了转换过程中的关键条件和状态。以LeetCode的8. 字符串转换整数 (atoi)为例，说明如何构建DFA状态机，并通过状态变量记录当前状态，通过函数get_col获取字符对应的状态。文章还提到利用表格来表示状态转移，从而实现字符串到整数的转换代码实现。

摘要由CSDN通过智能技术生成

Deterministic Finite Automaton
自动机

主要是要明确 :

条件
状态
比如： leetCode8. 字符串转换整数 (atoi)

状态表
其中表格状态可以用unordered_map构造，并且用一个state（int）记录当前的行状态, get_col(char c)获取列状态，table获取state行状态。

于是可以写出代码：

class Automation{
    int state=1;
    unordered_map<int,vector<int> > table={
        {1,{1,2,3,4}},
        {2,{4,4,3,4}},
        {3,{4,4,3,4}},
        {4,{4,4,4,4}}
    };
    int get_col(char c)
    {
        if(isspace(c))return 0;
        if(c=='+'||c=='-')return 1;
        if(isdigit(c)) return 2;
        return 3;
    }
public:
    int sign=1;
    long long re