(BC 一周年)hdu 5311 Hidden String

http://acm.hdu.edu.cn/showproblem.php?pid=5311
题意:问能否从一个给定的字符串中拿出三个不相交的字串(原串可以有剩余),组成字符串“anniversary”
思路:暴力。

比赛的时候没做出来,sad
我发现我有一个问题,就是不敢跑暴力
有不少题其实正解就是暴力
或者有的题,暴力不是标解,但是绝对可A,可我就不敢写…
就觉得不会是这样..
说到底还是不自信吧…

思路是枚举两个间隔点,将 string tar=”anniversary”分成三个不为空的部分
然后在给的字符串中按顺序查找这三部分
如果都能找到,直接YES
如果任何一种间隔的分段都无法YES 就NO…

妈蛋,if语句后面多写了个分号,调了半个多小时才发现(为啥总是这种傻逼错误….)
还有一点,因为是多组数据,而对于每组数据,将tar拆分的方法都是一样的,可以先预处理一下存到数组里.

作者: CrazyKK

ex-ACMer@hust,stackoverflow-engineer@sensetime

说点什么

您将是第一位评论人!

提醒
wpDiscuz