字符串
文章平均质量分 79
StevenIsSnail
辛苦理所当然。年轻就拼搏。挑战不确定。
展开
-
【字符串系列】柔性字符串匹配代码实现
柔性字符串匹配, 介绍各种字符串匹配算法, 用来学习字符串算法不错.下面是我自己用C++实现的算法代码, 陆续贴上来...ShiftAnd算法:#include #include #include #include using namespace std;typedef unsigned long long ULL;//ShiftAnd算法//做一些假定:转载 2014-11-11 14:18:21 · 686 阅读 · 0 评论 -
[hackerrank] 结构化字符串(解析树)
Generate String from RegexAuthored by abhiranjan on Jan 10 2014ProblemSubmissionsLeaderboardDiscussionsEditorial Problem StatementThis is a fu转载 2015-01-04 03:10:23 · 1266 阅读 · 1 评论 -
【dp/后缀树】最长回文串、最长重复回文串、最长非重复回文串。。
DP:k = i + min原创 2014-10-28 21:10:27 · 838 阅读 · 0 评论 -
【字符串】题型总结:min window, word ladder II, valid number
1 min window本题和数据结构联系紧密维护一个map t,保持每个字母的数量。维护一个queue,保持当前的有效的字母的下标。维护一个map cnt,保持当前队列queue中的字母和数量。每次从S遍历一个char,如果是有效的字母:修改cnt[char],加1。当计数值刚好等于t[char]的时候,说明有一个新的字母就位了, m++。当m==n的时候,说明所原创 2014-11-27 16:29:44 · 965 阅读 · 0 评论 -
【字符串匹配】KMP(implement strStr()), 正则匹配(Wildcard Matching),2-dim 动规(regular expression)
1 KMP原创 2014-08-02 03:31:50 · 1329 阅读 · 1 评论 -
·链表操作+迭代器 字符消除
绝世大坑:list.insert(it,xx)是在原创 2014-10-10 03:47:51 · 545 阅读 · 0 评论 -
【数据结构】自动机用于多个目标字符串的匹配查找
在trie数基础上,引入了nx#include #include #include #include #define MAXLEN 1100000#define CHILDCNT 26using namespace std;struct Node{ int idx; int nxt; int pnt; int child[CHILDCNT]; int原创 2014-09-18 11:28:00 · 641 阅读 · 0 评论 -
【hihocoder】基因工程
描述小Hi和小Ho正在进行一项基因工程实验。他们要修改一段长度为N的DNA序列,使得这段DNA上最前面的K个碱基组成的序列与最后面的K个碱基组成的序列完全一致。 例如对于序列"ATCGATAC"和K=2,可以通过将第二个碱基修改为"C"使得最前面2个碱基与最后面两个碱基都为"AC"。当然还存在其他修改方法,例如将最后一个碱基改为"T",或者直接将最前面两个和最后面两个碱基都修改为"GG"原创 2014-09-14 16:52:18 · 1219 阅读 · 3 评论 -
【全排列】亚马逊在线测试-找下一个回文字符串
例如 123 =》 131321 =》 323191 =》原创 2014-10-09 18:19:08 · 677 阅读 · 0 评论 -
「后缀数组」完全攻略
与后缀数组相对的是自动机。后者的构造方法主要是宽搜原创 2014-10-18 01:55:40 · 591 阅读 · 0 评论 -
判断是否utf8编码的算法
判断是否utf8编码的算法分类: 字符编码2013-11-29 13:16 408人阅读 评论(0) 收藏 举报参考:http://www.cnblogs.com/powertoolsteam/archive/2010/09/20/1831638.html问题:由于utf8编码分为有bom头和无bom头,而有bom头的编码很好判断,如果前三个字节是0xE 0xBB 0x转载 2014-10-24 10:38:55 · 2176 阅读 · 0 评论 -
【hackerrank】字符串题目
1 简单题:回文串 str中删除某个字母,剩余部分是一个回文: O(n)2 中等题Morgan and a string 贪心法就能解决, 每次找较小的3 难题Square Subsequences4 未解题count strings:给一个正则表达式,找出满足他的长度为L的str个数。L不限制大小。原创 2014-12-12 20:20:16 · 2996 阅读 · 0 评论