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 个不同的字符。
示例 2：

输入：s = “abcd”
输出：1
解释：好分割为将字符串分割成 (“ab”, “cd”) 。
示例 3：

输入：s = “aaaaa”
输出：4
解释：所有分割都是好分割。
示例 4：

输入：s = “acbadbaada”
输出：2

提示：

s 只包含小写英文字母。
1 <= s.length <= 10^5
前缀和：
len=s.size()
suml[i]前i个字符有多少个不一样的。cntl[0_25]表示az是否访问过。
sumr[i]从i到len有多少个字符不一样。cntr[0_25]表示az是否访问过
思路：前缀和预处理完，直接遍历一遍字符串统计res+=suml[i]==sumr[i+1]?0:1;即可

class Solution {
public:
    int cntl[26],suml[100005],cntr[26],sumr[100005];
    int numSplits(string s) {
        int len=s.size();
        suml[1]=1;
        cntl[s[0]-'a']=1;
        for(int i=1;i<len;i++){
            if(!cntl[s[i]-'a']){
                cntl[s[i]-'a']=1;
                suml[i+1]=suml[i]+1;
            }else suml[i+1]=suml[i];
        }
        sumr[len]=1;
        cntr[s[len-1]-'a']=1;
        for(int i=len-2;i>=0;i--){
            if(!cntr[s[i]-'a']){
                cntr[s[i]-'a']=1;
                sumr[i+1]=sumr[i+2]+1;
            }else sumr[i+1]=sumr[i+2];
        }
        int res=0;
        
        // for(int i=1;i<=len-1;i++)
        // cout<<suml[i]<<" ";
        // cout<<"\n";
        // for(int i=2;i<=len;i++)
        // cout<<sumr[i]<<" ";

        for(int i=1;i<=len-1;i++){
            if(suml[i]==sumr[i+1])res++;
        }
        return res;
    }
};