java模式匹配之蛮力匹配

      2019-12-03 23:39      JAVA编程
这篇文章主要介绍了java模式匹配之蛮力匹配的相关资料和代码,需要的朋友可以参考下

java模式匹配之蛮力匹配

/** * 模式匹配之蛮力匹配 */package javay.util; /** * Pattern Match Brute-Force * @author DBJ */public class PMBF {   /**   * Pattern Match Brute-Force   * @param target 目标串   * @param pattern 模式串   * @return 模式串在目标串中第一次出现的位置   */  public static int patternMatch(String target, String pattern) {    int targetLength = target.length();    int patternLength = pattern.length();    int idxTgt = 0; // 目标串中字符的位置    int idxPtn = 0; // 模式串中字符的位置     int index = 0; // 保存与模式串匹配ing的起始字符的位置    while(idxTgt < targetLength && idxPtn < patternLength) {      //找到一个匹配的字符      if(target.charAt(idxTgt) == pattern.charAt(idxPtn)) {        // 如果相等,则继续对字符进行后续的比较        idxTgt ++;        idxPtn ++;      } else {        // 否则目标串从第二个字符开始与模式串的第一个字符重新比较        index ++;        idxPtn = 0;        idxTgt = index;      }    }    // 匹配到一个,输出结果    if(idxPtn == patternLength) {      //说明匹配成功      return index;    } else {      return -1;    }  }}

使用示例:

static int indexOf(char[] source,char[] target) {    char first = target[0];    int max = (source.length - target.length);    for (int i = 0; i <= max; i++) {      /* Look for first character. */      if (source[i] != first) {        while (++i <= max && source[i] != first);      }      /* Found first character, now look at the rest of v2 */      if (i <= max) {        int j = i + 1;        int end = j + target.length - 1;        for (int k = 1; j < end && source[j] == target[k]; j++, k++);        if (j == end) {          /* Found whole string. */          return i ;        }      }    }    return -1;  }

以上所述就是本文的全部内容了,希望大家能够喜欢。


上一篇:Java截取字符串的方法

下一篇:没有了