Browse Tag

哈希

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

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

HDU 4886 TIANKENG’s restaurant(Ⅱ) (哈希)

我们假设从小到大定义这么一些字符串:
A、B、C、D、E、F、G、H、AA、AB…AAA、…、HHH、…
给你一个字符串,找出它里面没有出现过并且最小的子串。