hdu 3336【Count the string】(KMP)
摘要：一道字符串匹配的题目，仅仅借此题练习一下KMP因为这道题目就是要求用从头开始的n个字符串去匹配原来的字符串，很明显与KMP中求next的过程很相似，所以只要把能够从头开始匹配一定个数的字符串的个数加起来就OK了（再此结果上还应该加上字符串的长度，因为每个从头开始的字符串本身也可以去匹配自己的），即将next中值不为-1和0的个数统计出来即可。用GCC编译的，时间用了46MS。 1 #include 2 #include 3 #define MAXLEN 200005 4 #define MOD 10007 5 6 int next[MAXLEN]; 7 char myChar[MAXLE...
阅读全文
posted @
2013-09-26 23:28
Shirlies
阅读(329)
推荐(0) 编辑
Ugly Window 【acm题】
摘要：话说好久没有碰acm题目了。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。看到Ugly Window这道题目，没有多想，就直接先找到字母的连续长度和连续高度，并统计该字母的总个数，然后用w*h == total+4（四个角落）判断矩形完整不，呜呜，提交后WA了才想到还有可能嵌套的呀呀呀~然后我就打算把矩形的起点和尾点都找出来，然后想到是否还有更好的想法呢？之后我就上网搜了一下，发现了直接找到该字母的连续长度和连续高度后判断中间是否全部为‘.’，周边是否全部为该字母的办法。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。上代码吧~（好久没有单纯的用C语言写过代码了，这
阅读全文
posted @
2013-09-20 19:18
Shirlies
阅读(362)
推荐(0) 编辑
初识Ruby
摘要：以下为看《七周七语言》的第一课，找到答案，参考资料来源于http://book.douban.com/annotation/27705657/Ruby API文档在这里http://ruby-doc.org/downloads/Programming Ruby:The Pragmatic Programmer's Guide的免费在线版本http://www.ruby-doc.org/docs/ProgrammingRuby/这个我还没有看～找替换字符串某一部分：有关Ruby正则表达式的资料：http://rubyer.me/blog/357/有关Ruby区间的资料：http://de
阅读全文
posted @
2013-09-04 19:56
Shirlies
阅读(361)
推荐(1) 编辑
