将字符串分成两部分，这样两部分至少有 k 个不同的字符

给定一个字符串，我们需要将字符串分为两个部分，使得这两个部分中至少有 k 个不同的字符。这是一道经典的字符串分割问题，可以用双指针来解决。

具体来说，我们可以用一个滑动窗口来统计字符串中不同的字符数。我们维护一个字典来记录当前窗口中每个字符出现的次数，然后用一个变量来记录窗口中不同字符的个数。我们可以用两个指针 left 和 right 来表示当前窗口的左右边界，刚开始两个指针都指向字符串的起始位置。

然后，我们不断移动右指针 right，直到窗口中不同的字符数达到 k。此时我们可以更新答案，并将左指针 left 向右移动，缩小窗口大小。每次移动左指针 left 时，都要更新字典里对应字符的出现次数，并统计当前窗口中不同字符的个数，直到不同字符的个数小于 k。然后再移动右指针 right，如此反复直到 right 指针到达字符串的尾部。

接下来是这个算法的 Python 代码实现：

def divide_string(s: str, k: int) -> int:
    left, right, ans = 0, 0, 0
    freq = {}
    unique = 0
    while right < len(s):
        # move right pointer to the right
        freq[s[right]] = freq.get(s[right], 0) + 1
        if freq[s[right]] == 1:
            unique += 1
        right += 1
        # move left pointer to the right if unique chars >= k
        while unique >= k and left < right:
            freq[s[left]] -= 1
            if freq[s[left]] == 0:
                unique -= 1
            left += 1
        # update answer
        if unique >= k:
            ans = max(ans, right - left)
    return ans

复杂度分析：

• 时间复杂度：O(n)，其中 n 是字符串的长度。整个算法最多扫描字符串两次，每次扫描需要更新字典和移动指针，因此总时间复杂度是线性的。
• 空间复杂度：O(n)，我们需要维护一个字典来记录每个字符出现的次数，最坏情况下所有字符都不同，所以字典大小也是线性的。