UVA11475 - Extend to Palindrome
做了好多的kmp题了(其实不多…也就8,9道…)
然后好几个都是没地方想的,我都整理下来了,算了算这是第3个了。
这个字符串成环的比较简单,知道思路就很容易写出来了,关键是思路啊…我这脑子就是想不起来,可能仔细想想可能会想起来的。
其次什么哈希表啥的,可能会做的快。但是我不会啊!
所以,我会的也就是KMP。然后倒置匹配返回结束的位置。我就不细解释了,仔细看代码会看懂的。
哦,对了,其中用到了一个函...
原创
2019-01-29 18:10:58 ·
115 阅读 ·
0 评论