少年未央

摘要： KMP算法的核心在于，研究字串（模式串）存在的某种规律，总结出一种模式，使得主串指针不必回溯，而通过这种模式来移动字串指针或滑动字串，从而完成匹配。以下为：next[j]的代码using System;namespace Review{ /// <summary> /// KMP算法next[j]算法 /// </summary> public class KMP { p... 阅读全文

摘要： Brute-Force算法简称BF算法，也称简单匹配算法，其基本思路是：从目标串s=”s0s1…sn-1”的第一个字符开始和模式串t=”t0t1…tm-1”中的第一个字符比较，若相等，则继续逐个比较后续字符，否则，从目标串s的第2个字符开始重新与模式串t的第一个字符进行比较，依次类推，若从模式串s的第i个字符开始，每个字符依次和目标串t中的对应字符相等，则匹配成功，该算法返回i;否则匹配失败，返回... 阅读全文

摘要： 栈是线性表的一个特例，因为栈只能对线性表的固定一端进行插入和删除操作，对其它位置不能进行操作，也就是“后进先出”的特性，下面为栈的简单实现代码：using System;namespace Review{ /// <summary> /// 栈的实现代码 /// </summary> public class Stack { private object[] _array... 阅读全文