1276 - 拆分字符串使唯一子字符串的数目最大
时间限制 : 1 秒
内存限制 : 128 MB
给你一个字符串 s
,请你拆分该字符串,并返回拆分后唯一子字符串的最大数目。
字符串 s
拆分后可以得到若干 非空子字符串 ,这些子字符串连接后应当能够还原为原字符串。但是拆分出来的每个子字符串都必须是 唯一的 。
注意:子字符串 是字符串中的一个连续字符序列。
输入
字符串
输出
唯一子字符串的最大数目
样例
输入
ababccc
输出
5
输入
aba
输出
2
输入
aa
输出
1
提示
1 <= s.length <= 16
s
仅包含小写英文字母