Java 字符串匹配算法,java字符串匹配算法

字符串匹配算法：就是给定两个串，查找另一个串是否在主串里面，在这里，我们讨论的时候主要用字符串来实现。

什么是串？
由零个或多个字符组成的有序序列：‘abcdef’

串的长度：串中字符的数目成为串的长度

空串：什么都没有；“ ”有空格的叫做空格串

子串：子串包含空串和串本身

子串在主串中的位置：

一、BF算法
https://blog.csdn.net/deepseazbw/article/details/75896335

package com.impl;/** * @program: sadd * @description: * @author: * @create: 2019-01-09 09:58 **/public class TestBFDemo { public static int bf(String str,String sub){ int i = 0; int j = 0; while(i < str.length()){ while(j < sub.length()){ if(str.charAt(i) == sub.charAt(j)){ i++; j++; }else{ i = i-j+1; j =0; } } break; } return i-j; } public static void main(String[] args) { String str = "ababcabcdabcde"; String sub = "abcd"; int n = TestBFDemo.bf(str,sub); System.out.println(n); }}

二、KMP算法
https://blog.csdn.net/liu940204/article/details/51318281