leetcode双周赛第31场，如何把做过的题做多

  因为写的较为细致，所以竟然把四道题分两次写了，希望大家看的时候能多多包涵。前两题的链接。

前两题的链接。

题目三：字符串的好分割数目(题号:5458)

给你一个字符串 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

  这道题说白了就是一个字典，从左右两边分别前进，统计到每一个位置分割之后，左右两边不相同字符的个数，如果左边等于右边，则计入答案。
  核心的地方在于统计左右两边不相同字符的个数，这里需要使用哈希表来统计，一个哈希表从左往右扫描，一个哈希表从右往左扫描。直接看代码。

python代码

class Solution:
    def numSplits(self, s: str) -> int:
        diffl = set()
        diffr = set()
        res = 0
        l, r = [0], [0]
        for i in range(len(s)):
            diffl.add(s[i])
            l