leetcode 1525 字符串的好分割数目（哈希表，字符串分割）

题目描述：
给你一个字符串 s ，一个分割被称为 「好分割」 当它满足：将 s 分割成 2 个字符串 p 和 q ，它们连接起来等于 s 且 p 和 q 中不同字符的数目相同。

请你返回 s 中好分割的数目。

示例 1：

输入：s = “aacaba”
输出：2
解释：总共有 5 种分割字符串 “aacaba” 的方法，其中 2 种是好分割。
(“a”, “acaba”) 左边字符串和右边字符串分别包含 1 个和 3 个不同的字符。
(“aa”, “caba”) 左边字符串和右边字符串分别包含 1 个和 3 个不同的字符。
(“aac”, “aba”) 左边字符串和右边字符串分别包含 2 个和 2 个不同的字符。这是一个好分割。
(“aaca”, “ba”) 左边字符串和右边字符串分别包含 2 个和 2 个不同的字符。这是一个好分割。
(“aacab”, “a”) 左边字符串和右边字符串分别包含 3 个和 1 个不同的字符。

思路：
首先用一个map,记录整个字符串的不同字符的个数
然后在用一个map记录，分割出来的字符串的不同自负的个数
比较大小，记录结果

代码如下：

class Solution {
public:
    int numSplits(string s) {
        int res=0;
        unordered_map<char,int> map1,map2;
        for(char ch:s){
            map1[ch]++;
        }
        int num=map1.size();
        for(int i=0;i<s.size()-1;i++){
            map1[s[i]]--;
            map2[s[i]]++;
            if(map1[s[i]]==0) num--;
            if(map2.size()==num) res++;
        }
        return res;
    }
};