银河

摘要： one 和 puton 这两个人进行交谈。one 只能够说：out、output 和 puton 这三个单词。而 puton 只能说 in、input 和 one 这三个单词。她们之间的对话是由单词直接连接而成(单词之间没有空格)。你的任务是判断给定的输入(该输入仅包含小写拉丁字母)是否为合法的对话。这是一个多模式字符串匹配问题。我们根据给定的模式构造一个有限自动机来进行匹配。 阅读全文