1593. 拆分字符串使唯一子字符串的数目最大

az,又是一个感觉知道咋做但就是不会做的题呀

emmmm是个暴力吧QAQ

回溯dfs可，但是当时傻乎乎感觉不知道怎么分字符串，知道我知道还有那么个函数给分割字符串（以前不知道怎么用，现在可算是知道了)

别忘了储存一下最大～

class Solution {
    int maxs = 1;
    unordered_set<string> set;
public:
    int maxUniqueSplit(string s) {
        dfs(s, 0);
        return maxs;
    }

    void dfs(string s, int count)
    {
        if(s == "")
        {
            maxs = max(maxs, count);
            return;
        }
        int n = s.size();
        for(int len = 1; len <= n; ++len)
        {
            string tmp = s.substr(0, len);
            string rest = s.substr(len);
            if(set.find(tmp) == set.end())//不重复
            {
                set.insert(tmp);//记录下来
                dfs(rest, count+1);
                set.erase(tmp);//回溯
            }
        }
    }
};