如何在字符串中查找唯一字母

在字符串中查找唯一字母，通常指的是在一个字符串中找到只出现一次的字符。这个问题可以通过多种方法解决，下面我将介绍几种常见的方法及其原理。

方法一：使用哈希表（字典）

这种方法通过遍历字符串，记录每个字符出现的次数，然后再次遍历字符串，找到出现次数为1的字符。

def find_unique_char(s):
    char_count = {}
    for char in s:
        if char in char_count:
            char_count[char] += 1
        else:
            char_count[char] = 1
    
    for char in s:
        if char_count[char] == 1:
            return char
    return None

# 示例
print(find_unique_char("aabbccddeeffg"))  # 输出: g

方法二：使用数组索引

这种方法利用了ASCII码表中字符的顺序性，创建一个与ASCII码表等长的数组，通过字符的ASCII码作为索引来计数。

def find_unique_char(s):
    char_count = [0] * 128  # ASCII码表共有128个字符
    for char in s:
        char_count[ord(char)] += 1
    
    for char in s:
        if char_count[ord(char)] == 1:
            return char
    return None

# 示例
print(find_unique_char("aabbccddeeffg"))  # 输出: g

方法三：位运算

如果字符串只包含小写字母，可以使用位运算来解决这个问题。这种方法的时间复杂度为O(n)，空间复杂度为O(1)。

def find_unique_char(s):
    checker = 0
    for char in s:
        val = ord(char) - ord('a')
        if (checker & (1 << val)) > 0:
            checker ^= (1 << val)
        else:
            checker |= (1 << val)
    
    for char in s:
        val = ord(char) - ord('a')
        if (checker & (1 << val)) > 0:
            return char
    return None

# 示例
print(find_unique_char("aabbccddeeffg"))  # 输出: g