ByteDance [编程题]万万没想到之聪明的编辑
万万没想到之聪明的编辑(有穷自动机做法)突发奇想,这学期刚学编译原理,于是用有穷自动机做了一下,简洁高效。自动机如下图,其中:“同”代表当前读到字符与上一字符相同;“不同”代表当前读到字符与上一字符不同,作为转换边的条件。因此要从下标1开始读:状态转换图有了,接下来就是在适当的地方插入字符构造修正字符串了,这个很容易想,见函数repairTransfer中output.append出现的位置即可理解,就是一个个字符的插入result字符串就可以啦:#include <iostream&
原创
2020-07-31 22:22:21 ·
343 阅读 ·
0 评论