白开水加糖

摘要： package com.trs.utils;public class KMPStr { /* * 在KMP算法中，最难求的就是next函数，如何理解next函数是一个难题，特别是k=next[k]，这里 * 需要指出的是当p[i]!=p[j]时，我们只有通过回溯将k的值逐渐减小... 阅读全文

摘要： KMP算法详解如果机房马上要关门了，或者你急着要和MM约会，请直接跳到第六个自然段。我们这里说的KMP不是拿来放电影的（虽然我很喜欢这个软件），而是一种算法。KMP算法是拿来处理字符串匹配的。换句话说，给你两个字符串，你需要回答，B串是否是A串的子串（A串是否包含B串）。比如，字符串A="I'm m... 阅读全文

摘要： 使用java语言实现的字符串暴力匹配的方法：时间复杂度是O(N*N)public class Solution{ public static int strIndex(String s,String t){ int start=0; int end=s.length()-t.len... 阅读全文