[String Problem]
一刀不二
这个作者很懒,什么都没留下…
展开
-
KMP字符串匹配算法
#include #include using namespace std; void next(string str,int len,vector&next){ next[0]=-1; for(int i=1;i<len;++i){ int j=next[i-1]; while(str[i]!=str[j+1]&&j>=0){原创 2013-09-30 03:25:34 · 726 阅读 · 0 评论 -
BNDM字符串匹配算法
#include #include using namespace std; #define Max 256 void BNDM(const char* p,const char* t){ const int lengthT=strlen(t); const int lengthP=strlen(p); unsigned int B[Max]={0原创 2013-09-30 03:22:31 · 1572 阅读 · 0 评论 -
字符串相似度
#include #include #include using namespace std; typedef vector > TIntVec; int min(const int& a,const int& b){ return a<b? a:b; } int resemble(const string& a,const string& b){ i原创 2013-09-30 03:26:35 · 843 阅读 · 0 评论 -
Shift_And字符串匹配算法
#include #include #include using namespace std; const int num=128; void trans(const string& p,unsigned int B[]){ int i; memset(B,0,sizeof(B)); for(i=0;i<p.length();i++){原创 2013-09-30 03:20:00 · 1310 阅读 · 0 评论 -
HDU 2222 Keywords Search ( AC 自动机 )
#include #include #include using namespace std; #define CHILD_SIZE 26 struct TrieNode { TrieNode* fail_pointer; TrieNode* childs[CHILD_SIZE]; int occurrences; TrieNode() {原创 2015-05-27 23:57:48 · 581 阅读 · 0 评论