1525. 字符串的好分割数目

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

解题代码如下：

int numSplits(char * s){
    int r[26];
    int rpre[26];
    int i;
    int re=0;
    for(i=0;i<26;i++){
        r[i]=0;
        rpre[i]=0;
    }
     int len=strlen(s);
     int count=0;
  
    for(i=0;s[i]!='\0';i++){
       
        if(r[s[i]-'a']==0){
            count++;
        }
         r[s[i]-'a']++;
       
    }
  //  printf("count %d ",count);
    // for(i=0;i<26;i++){
    //   printf("%d ",r[i]);
    // }
    int countpre=0;
      for(i=0;i<len;i++){
           r[s[i]-'a']--;
           if(rpre[s[i]-'a']==0){
               countpre++;
               }
               if( r[s[i]-'a']==0){
                   count--;
               }

           rpre[s[i]-'a']++;
           if(countpre==count){
               re++;
           }

     
    }
    return re;



}