摘要:
public static int Sunday(string text, string pattern) { int i, j, m, k; i = j = 0; int tl, pl; ... 阅读全文
摘要:
static void BuildTable(string subString, ref int[] next) { if (string.IsNullOrWhiteSpace(subString)) return; int j = 0, k = -1; next[0] = -1; while (j /// 查找算法 /// /// 要搜索的字符串 /// 子串 /// 子串在source字符串中的开始位... 阅读全文
摘要:
因项目需要使用字符串查询算法,在网上搜搜了半天,没有找到C#版的。索性根据BM机制,用C#实现了一遍。现在贴出了,以备忘记。 1 /// 2 /// BM算法 3 /// 4 /// 5 /// 6 /// 7 static int BoyerMooreSearch(string source, string subString) 8 { 9 if(string.IsNullOrWhiteSpace(source) || string... 阅读全文