划分字母区间

给定一个字符串，将其划分为尽可能多的片段，使得每个字母最多只出现在一个片段中。你首先找出每个字符最后一次出现的位置，然后在扫描时贪心地扩展当前片段的边界。这道题教你如何利用最后一次出现的位置作为锚点，贪心地构造不重叠区间，这一模式在多个区间问题中都会出现。