1593. Split a String Into the Max Number of Unique Substrings¶
题目信息¶
- 题号:
1593
- 难度:
Medium
- 主题:
字符串、回溯、集合
- 原题:
- 重点:
把整个字符串切成若干非空连续片段,所有片段内容必须两两不同;最大化片段数量
题目重述¶
给定小写字符串 s。选择若干切分位置,把整个字符串按原顺序划分为非空连续子串。
要求所有得到的子串内容互不相同。请返回能够得到的最大子串数量。
1 <= s.length <= 16。
自建示例¶
重复字符可以通过不同长度片段避免重复:
输入:s = "abab"
输出:3
解释:可以切分为 "a"、"b"、"ab",三个子串互不相同。
所有字符互不相同时可以逐字符切分:
输入:s = "abc"
输出:3
解释:切成 "a"、"b"、"c" 即达到字符串长度上限。