KMP算法代码实现
求子串出现的位置
package com.byc.day1;
import java.util.Arrays;
public class KMP {
public static void main(String[] args) {
String A = "aabaabaaxaabaabayaaabaabaaaqqq";
String B = "aabaabaaa";
System.out.println(A.substring(18));
int[] indexArray = getIndexArray(B.toCharArray());
System.out.println(getIndexOfSubStr2(A.toCharArray(),B.toCharArray(),indexArray));
}
public static int[] getIndexArray(char[] pattern){
KMP算法代码实现最先出现在Python成神之路。
版权声明:
作者:zhangchen
链接:https://www.techfm.club/p/16582.html
来源:TechFM
文章版权归作者所有,未经允许请勿转载。
THE END
二维码
共有 0 条评论