给定两个字符串S和t，它们只包含小写字母。字符串t由字符串S随机重排，然后在随机位置添加一个字母。请找出在t中被添加的字母

给定两个字符串 S 和 t，这个问题可以采用位操作和集合的方式来解决。首先，我们需要确定 t 是否是由 s 通过重新排列得到的，并且只添加了一个字符。我们可以遵循以下步骤：

1. **创建位图**: 对于字符串 S 中的所有字符，我们创建一个长度为 26 的布尔数组（因为只有小写字母，所以范围是 'a' 到 'z'），记录每个字符是否存在。

2. **计算差异**: 计算字符串 S 和 t 的位图之差。如果某个位置的值在 S 的位图中为真，在 t 的位图中为假，则表示相应的小写字母是在 t 中添加的。

3. **识别插入位置**: 遍历这个差集，找到第一个为真的元素的索引加 1，即为插入的新字符。注意减去 1 因为我们是从0开始计数的。

4. **验证**: 确认这个字符是否出现在原始字符串 S 中，如果不在，那么它就是添加到 t 中的那个额外字符。

**示例代码（Python）**:

def findInsertedChar(s, t):
    bits_s = [False] * 26
    for char in s:
        bits_s[ord(char) - ord('a')] = True

    bits_t = list(bits_s)
    for i, char in enumerate(t):
        if char in s:
            bits_t[ord(char) - ord('a')] = False

    diff = [i for i, v in enumerate(bits_s ^ bits_t) if v]
    if len(diff) != 1:
        return None  # 如果差集不止一个元素，说明不是简单插入
    inserted_char_index = diff[0]
    if inserted_char_index < len(s):
        return t[inserted_char_index]  # 如果在范围内，返回该字符

# 测试
s = "abcde"
t = "acedb"
print(findInsertedChar(s, t))  # 输出：'d'