随笔分类 -  字符串

摘要:1. foo2. k$3. ^[a-f]*$4.(...).*\15.^(?!.*(.)(.)\2\1) 否定环视即要求后方不出现匹配字符串6.^(.)(.).*\2\1$7.^(?!(..+?)\1+$)8.(.).\1.\1.\19.^[a-e]*[f-z]*$ 阅读全文
posted @ 2014-07-31 22:12 匡时@下一站.info 阅读(1329) 评论(0) 推荐(0)
摘要:一,Linux C++ Socket网络编程1.什么是TCP/IP、UDP? TCP/IP(Transmission Control Protocol/Internet Protocol)即传输控制协议/网间协议,是一个工业标准的协议集,它是为广域网(WANs)设计的。 UDP(User Dat... 阅读全文
posted @ 2014-04-04 23:37 匡时@下一站.info 阅读(825) 评论(0) 推荐(0)
摘要:一,KMP模式匹配//模式匹配,kmp算法,复杂度O(m+n)//返回匹配位置,-1表示匹配失败,传入匹配串和模式串和长度#define MAXN 10000int next[MAXN];int pat_match(int ls,char* str,int lp,char* pat){ nex... 阅读全文
posted @ 2013-11-03 22:39 匡时@下一站.info 阅读(451) 评论(0) 推荐(0)