Untitled

 avatar
unknown
plain_text
a year ago
462 B
6
Indexable
from collections import defaultdict
class Solution:
    def numSplits(self, s: str) -> int:
        ldict = defaultdict(int)
        rdict = defaultdict(int)
        goodsplits = 0

        for ch in s:
            rdict[ch] += 1
        
        for ch in s:
            ldict[ch] += 1
            rdict[ch] -= 1
            if rdict[ch] == -1:
                del rdict[ch]
            if len(ldict.keys()) == len(rdict.keys()):
                goodsplits += 1
Editor is loading...
Leave a Comment