给定一个字符串`s`，需要拆分它成非空唯一子字符串，目标是找到拆分方式使得子字符串数最多。例如，对于`s='ababccc'`，最大拆分可以是`['a', 'b', 'ab', 'c', 'cc']`，得到5个唯一子字符串。题目要求子字符串必须是唯一的，不能重复。示例中展示了不同输入字符串的最优拆分结果和对应的最大子字符串数。"
107584590,9938960,Java教师信息管理系统实现,"['Java', '数据库管理', 'MySQL', 'GUI开发', '信息系统']
题目描述：
给你一个字符串 s ，请你拆分该字符串，并返回拆分后唯一子字符串的最大数目。
字符串 s 拆分后可以得到若干 非空子字符串 ，这些子字符串连接后应当能够还原为原字符串。但是拆分出来的每个子字符串都必须是 唯一的 。
注意：子字符串 是字符串中的一个连续字符序列。
示例 1：
输入：s = “ababccc”
输出：5
解释：一种最大拆分方法为 [‘a’, ‘b’, ‘ab’, ‘c’, ‘cc’] 。像 [‘a’, ‘b’, ‘a’, ‘b’, ‘c’, ‘cc’] 这样拆分不满足题目要求，因为其中的 ‘a’ 和 ‘b’ 都出现了不止一次。
示例 2：
输入：s = “aba”
输出：2
解释：一种最大拆分方法为 [‘a’, ‘ba’] 。
示例 3：
输入：s = “aa”
输出：1
解释：无法进一步拆分字符串。
提示：
1 <= s.length <= 16
s 仅包含小写英文字母
方法1：
主要思路：
（1）使用深度搜索来获得所有的可能的组合，使用unordered_set 来保证唯一性，找出所有可能组合中的最大的组合元素的数目；
class Solution {
public:
void dfs(string&s
最低0.47元/天 解锁文章
扫一扫
457
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
