字符串
花千树hss
这个作者很懒,什么都没留下…
展开
-
Manacher算法没有详解,只有实现
Manacher算法,又叫“马拉车”算法,可以在时间复杂度为O(n)的情况下求解一个字符串的最长回文子串长度的问题。 具体详解网上比较多,写不清楚先不写了。 package Algorithm; public class Manacher { public static char[] manacherString(String str){ char[] chars=new char[str.length()*2+1]; char[] s=str.toCharArr原创 2020-05-19 11:04:48 · 108 阅读 · 0 评论 -
KMP算法
KMP 字符串匹配算法,具体流程讲讲太烦了呀,讲不清楚,不讲了,忘了的话再回去看视频吧。下面只记一下代码。 package Algorithm; public class KMP { public static int getIndexOf(String s,String m){ if (s==null || m==null || m.length()<1 || s.length()<m.length()){ return -1;原创 2020-05-18 17:25:03 · 90 阅读 · 0 评论