最长快乐前缀

/*
 * 思路：
 * 1. 使用KMP前缀函数的方法，计算最长快乐前缀。
 * 2. 使用Java Stream对前缀数组进行处理。
 */

import java.util.stream.IntStream;

public class Solution {
    public String longestPrefix(String s) {
        int n = s.length();
        int[] prefix = new int[n];
        IntStream.range(1, n).forEach(i -> {
            int j = prefix[i - 1];
            while (j > 0 && s.charAt(i) != s.charAt(j)) {
                j = prefix[j - 1];
            }
            if (s.charAt(i) == s.charAt(j)) {
                j++;
            }
            prefix[i] = j;
        });
        return s.substring(0, prefix[n - 1]);
    }
}