ACM-字符串
tick_tokc97
这个作者很懒,什么都没留下…
展开
-
HDU 2074 叠筐(基础字符串处理)
本题是一个字符串处理画图题,很多人都把它归为水题,的确思路不难,但是这题需要考虑的东西很多,例如:1、N=1的情况 2、四个角的处理 3、输出与输出之间的空行原创 2017-05-02 12:44:33 · 356 阅读 · 0 评论 -
POJ 1226 Substrings(小技巧)
本题使用了一个字符串部分复制的函数(strncp),我觉得在竞赛中虽然不一定能经常用到,但是在实际使用过程中比较有应用价值,所以开个文记录一下原创 2017-05-03 10:13:24 · 332 阅读 · 0 评论 -
POJ 2406 Power Strings(KMP算法)
本题是一道KMP算法的经典入门题,博主就是用这道题为契机学习的KMP算法。在这里总结一下KMP算法学习的一点点经验,希望可以帮到后来的各位:KMP算法建议先看懂算法的思路,然后找一个示例程序或者模板(当然一定要找个正确的模板或示例),自己找两个字符串,在纸上按照程序执行的顺序把每一步都写出来,这样对这个算法的理解会比较深刻一些。其实,很多算法都是,在纸上按照程序执行过程走一遍,理解就会比较深刻了。原创 2017-05-03 10:27:39 · 370 阅读 · 0 评论