com.hankcs.hanlp.algorithm

Class LongestCommonSubstring

java.lang.Object

com.hankcs.hanlp.algorithm.LongestCommonSubstring

public class LongestCommonSubstring
extends Object

求最长公共字串的长度
最长公共子串（Longest Common Substring）指的是两个字符串中的最长公共子串，要求子串一定连续

Author:

hankcs

Constructor Summary

Constructors

Constructor and Description
LongestCommonSubstring()

Method Summary

Modifier and Type	Method and Description
static int	compute(char[] str1, char[] str2)
static int	compute(String str1, String str2)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

LongestCommonSubstring

public LongestCommonSubstring()

Method Detail

compute

public static int compute(char[] str1,
                          char[] str2)

compute

public static int compute(String str1,
                          String str2)