字符串
关注
分享
扫一扫
Huffman_Tree_
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
字符串处理——最大最小表示法
朴素算法 令 i=0，j=1，其中i指向最小表示的位置，j指向比较位置： 若 S[i]>S[j]，则：i=j，j=i+1 若 S[i]<S[j]，则：j++ 若 S[i]=S[j]，则设指针 k，分别从 i 和 j 位置向下比较，直到 S[i]!=S[j] 若 S[i+k]>S[j+k]，则：i=j，j=i+1 否则 j++ 最后返回 i 即可 最小表示算法 令 i=0，j=1，...原创 2019-11-10 16:21:30 · 253 阅读 · 0 评论 -
数据结构——kmp中next数组理解
HDU 3746 Cyclic Nacklace （kmp求循环节） Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 22075 Accepted Submission(s): 8987 Problem Description CC...原创 2019-11-05 21:06:05 · 337 阅读 · 0 评论 -
HDU 1686 Oulipo（KMP+计算匹配成功次数）
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 33042 Accepted Submission(s): 12567 Problem Description The French author Georges Perec (193...原创 2019-11-05 20:52:44 · 311 阅读 · 0 评论 -
Codeforces 670C Two Strings
A subsequence of length |x| of string s = s1s2… s|s| (where |s| is the length of string s) is a string x = sk1sk2… sk|x| (1 ≤ k1 < k2 < … < k|x| ≤ |s|). You’ve got two strings — s and t. Let’...原创 2019-07-25 10:04:12 · 214 阅读 · 0 评论 -
字符串匹配——Sunday算法
借鉴dalao博客———— sunday算法是一个相对比较高效的字符串匹配，相对于kmp和bm而言sunday算法更容易理解 首先分析要进行匹配的两个串 文本串S: substring searching 模式串L: search 要进行对模式串在文本串的询问，查询模式串L是否在文本串S中存在，或者最先匹配的位置 sunday有独特的移动规则—— 当我们进行现有匹配出现不相同的情况时，我...原创 2019-08-31 10:06:22 · 211 阅读 · 0 评论 -
数据结构——模式匹配
模式匹配——BF算法 从头开始模式串对主串进行暴力比对 int BF(char S[ ], char T[ ]) { i=0; j=0; while (i<S.Length（）&&j<T.length()) { if (S[i]==T[j]) { i++; j++; } ...原创 2020-01-12 12:11:16 · 1019 阅读 · 0 评论