计蒜客2018 蓝桥杯省赛 B 组模拟赛(三)回文子串
计蒜客2018 蓝桥杯省赛 B 组模拟赛(三)回文子串
第一次写,因为之前在网上没有找到这题,所以就尝试了一下,没想到还做出来通过了,这里分享一下。
整体思路:暴力用.substr()截取出每一个可能字符串(截取长度为1时直接放入set,set可以去重,还好用),然后依次判断截取的字符串是不是回文的,回文就放入set。就这么暴力,因为这里的字符串的长度为1≤len≤10^3。
下面是通过代码:
...
原创
2019-03-02 14:31:39 ·
432 阅读 ·
0 评论