在字符串的不同子字符串中查找不同的字符

在编程中，我们可能需要在一个字符串的不同子字符串中查找不同的字符。这个问题可以用几种方式来解决，比如使用哈希表、使用集合等。

1. 使用哈希表

使用哈希表可以很方便地找出不同的字符。我们可以对每个字符的出现次数进行计数，然后将计数值为1的字符加入到结果中。这种方法的时间复杂度为O(n)，其中n表示字符串的长度。

示例代码：

def find_unique_chars(s: str) -> str:
    chars_count = {}
    res = ""

    for c in s:
        chars_count[c] = chars_count.get(c, 0) + 1
    
    for c in s:
        if chars_count[c] == 1:
            res += c
    
    return res

2. 使用集合

使用集合可以很容易地找出不同的字符。我们可以将字符加入到一个集合中，如果这个字符已经在集合中，那么说明这个字符是重复的，不需要加入结果。这种方法的时间复杂度也是O(n)。

示例代码：

def find_unique_chars(s: str) -> str:
    char_set = set()
    res = ""

    for c in s:
        if c not in char_set:
            char_set.add(c)
        elif c in res:
            continue
        else:
            res += c
    
    return res

3. 结合两种方法

我们也可以结合上面两种方法，先使用哈希表找出不同的字符，然后再使用集合去重。这种方法的时间复杂度也是O(n)。

示例代码：

def find_unique_chars(s: str) -> str:
    chars_count = {}
    char_set = set()
    res = ""

    for c in s:
        chars_count[c] = chars_count.get(c, 0) + 1
    
    for c in s:
        if chars_count[c] == 1:
            char_set.add(c)
    
    for c in char_set:
        res += c
    
    return res

以上就是几种在字符串的不同子字符串中查找不同的字符的方法，根据实际情况选择合适的方法可以提高程序的效率。