Nakatsu算法在计算匹配字符串的情况下，有着良好的时间复杂度O(N(M-P))和空间复杂度O(N2)，而且在采取适当的优化手段时，可以将空间复杂度优化到O(N)，这是一个很诱人的结果。下面将全面介绍Nakatsu算法。-Nakatsu algorithm in calculating matching string case, have a good time complexity O (N (M- P)) and the space complexity is O (N2), and when to take appropriate means of optimization, to optimize the space complexity O (N), it is a very attractive results below will introduce a comprehensive Nakatsu algorithm