[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 · 755 阅读 · 0 评论 -
BNDM字符串匹配算法
#include #include using namespace std;#define Max 256void 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 · 1667 阅读 · 0 评论 -
字符串相似度
#include#include#includeusing 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 · 878 阅读 · 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 · 1342 阅读 · 0 评论 -
HDU 2222 Keywords Search ( AC 自动机 )
#include #include #include using namespace std;#define CHILD_SIZE 26struct TrieNode { TrieNode* fail_pointer; TrieNode* childs[CHILD_SIZE]; int occurrences; TrieNode() {原创 2015-05-27 23:57:48 · 614 阅读 · 0 评论