2019年1月15日

字符串常用函数

摘要： https://blog.csdn.net/fdqw_sph/article/details/54233971提取子串和字符串连接题取子串的函数是：substr(),形式如下：s.substr();//返回s的全... 阅读全文

posted @ 2019-01-15 22:32 湫叶 阅读(216) 评论(0) 推荐(0) 编辑

KMP

摘要： 作用是找大串里匹配的小串的位置理解好难，先讲一下原理。找目前字符串的Border：是一个字符串最长的，能跟真后缀相同的真前缀的长度。比如ABCDABCD从1号到八号 Border分别是00001234.。如何求B... 阅读全文

posted @ 2019-01-15 22:27 湫叶 阅读(126) 评论(0) 推荐(0) 编辑

导航