摘要: 自动状态机 图灵机大概就是一个“自动机”,就是说代码分好几种状态,每种状态做不同的事。 举个简单的例子吧 输入一个字符串,输入的只有两种字符,一种是字母,一种是空格。现在求一共有几个单词。注意,有可能有多个空格连在一起,开头和结尾都有可能有空格。 那么这是一道简单的有穷自动机,运行时分两种情况: ① 阅读全文
posted @ 2021-05-01 11:01 JK~ 阅读(404) 评论(0) 推荐(0)
摘要: 自动状态机 图灵机大概就是一个“自动机”,就是说代码分好几种状态,每种状态做不同的事。 举个简单的例子吧 输入一个字符串,输入的只有两种字符,一种是字母,一种是空格。现在求一共有几个单词。注意,有可能有多个空格连在一起,开头和结尾都有可能有空格。 那么这是一道简单的有穷自动机,运行时分两种情况: ① 阅读全文
posted @ 2021-05-01 10:55 JK~ 阅读(720) 评论(0) 推荐(0)