Leetcode 1392 最长快乐前缀(技巧)

千千 at 
「快乐前缀」是在原字符串中既是非空前缀也是后缀(不包括原字符串自身)的字符串。 给你一个字符串 s,请你返回它的最长快乐前缀。 如果不存在满足题意的前缀,则返回一个空字符串。……