klice's blog

摘要： 字符串匹配算法，指在字符串S中，寻找与匹配字符串T相等的子串，如果存在子串，则返回第一个子串的位置，如果不存在子串，则返回-1.普通实现方法思路：从字符串S的起始位置开始做比较，如果子串和字符串T不相等则向后移动一位，继续比较，直到找到相等的子串，或者已经查找了所有子串。代码：View Code /// <summary> /// find the index of string T in string S /// </summary> /// <param name="S"></param> /// <param na 阅读全文