打印

状态机的经典问题--模式匹配

[复制链接]
1007|0
手机看帖
扫描二维码
随时随地手机跟帖
跳转到指定楼层
楼主
Simon21ic|  楼主 | 2016-4-2 01:32 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
本帖最后由 Simon21ic 于 2016-4-2 01:34 编辑

http://acm.timus.ru/problem.aspx?space=1&num=1102
这个也不是新问题了,可以在网上找到最优答案,有兴趣的可以先自己看一下。

需要实现的其实就是在一个没有空格的字符串中,识别是否是由固定子字符串组成。
子字符串为:one, puton, input, output, in, out
要求同样硬件条件下,运算速度最快,RAM使用不超过16MB

比如,inputone识别为input + one,inputon识别为in + puton
理论的东西过一段时间再发

相关帖子

发新帖 我要提问
您需要登录后才可以回帖 登录 | 注册

本版积分规则

个人签名:www.versaloon.com --- under construction

266

主题

2597

帖子

104

粉丝