1593. Split a String Into the Max Number of Unique Substrings

题目信息

题号:

1593

难度:

Medium

主题:

字符串、回溯、集合

原题:

LeetCode 1593

重点:

把整个字符串切成若干非空连续片段,所有片段内容必须两两不同;最大化片段数量

题目重述

给定小写字符串 s。选择若干切分位置,把整个字符串按原顺序划分为非空连续子串。

要求所有得到的子串内容互不相同。请返回能够得到的最大子串数量。

1 <= s.length <= 16。

自建示例

重复字符可以通过不同长度片段避免重复:

输入:s = "abab"
输出:3
解释:可以切分为 "a"、"b"、"ab",三个子串互不相同。

所有字符互不相同时可以逐字符切分:

输入:s = "abc"
输出:3
解释:切成 "a"、"b"、"c" 即达到字符串长度上限。