题目浅析

  • 想查看原题可以点击题目链接。

  • 简单地说，就是给一个字符串，从中按规则从左到右分出互不相同的段。

思路分享

代码解答（强烈建议自行解答后再看）

  • 参考题解
1
2
3
4
5
6
7
8
9
10
11
12
13
14
class Solution:
    def partitionString(self, s: str) -> List[str]:
        ans = []
        cur = root = {}
        left = 0
        for i, c in enumerate(s):
            if c not in cur:
                cur[c] = {}
                ans.append(s[left:i+1])
                cur = root
                left = i+1
            else:
                cur = cur[c]
        return ans