本文共 760 字，大约阅读时间需要 2 分钟。

题目：（中等）

标签：字符串

解法一（两次遍历）：

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-L4TUAxCp-1598945865775)(LeetCode题解(1525)]：截图.png)

class Solution:    def numSplits(self, s: str) -> int:        # 遍历统计正向到每个坐标的不同字符的数量        nums = [0]        now, lst = 0, set()        for ch in s:            if ch not in lst:                lst.add(ch)                now += 1            nums.append(now)        nums.pop()        # 反向遍历每个坐标的不同字符数量与正向是否相同        ans = 0        now, lst = 0, set()        for ch in s[::-1]:            if ch not in lst:                lst.add(ch)                now += 1            if nums.pop() == now:                ans += 1        return ans

转载地址：https://dataartist.blog.csdn.net/article/details/108343616 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！