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

在C语言中，找到两个字符串S和T之间的不同之处，特别是T是由S随机重排并添加了一个新字符的情况，可以按照以下步骤进行：

1. **比较字符串长度**：首先，检查字符串T的长度是否比S长1，如果长度差不等于1，说明没有添加新的字符。

2. **创建哈希表（或计数数组）**：遍历字符串S，统计每个字符出现的次数，并存储在一个哈希表（如大小为26的数组，因为只有小写字母）中。

3. **遍历并更新哈希表**：再次遍历字符串T，对于每个字符，如果它也在哈希表中，就减少其对应的计数；如果不在，那它就是我们想要找到的新字符。

4. **找出差异**：最后，在哈希表中查找那些值为0的元素，它们代表的是在T中新增加的字符。

5. **返回结果**：返回第一个遇到的非零计数值所对应的字符作为结果，因为新添加的字符只能是一个。

#include <stdio.h>
#include <string.h>

char findInsertedChar(char* S, char* T) {
    int hash[26] = {0};
    for (int i = 0; S[i]; i++) {
        hash[S[i] - 'a']++;
    }
    
    for (int i = 0; T[i]; i++) {
        if (hash[T[i] - 'a'] > 0) {
            hash[T[i] - 'a']--;
        } else {
            return T[i];
        }
    }

    // 如果没有提前返回，说明T比S多一个字符，但遍历完还没找到，那就是最后一个字符
    return T[strlen(T) - 1];
}

int main() {
    char str1[] = "abcde";
    char str2[] = "edcba"; // 例如，这里可能是str1的一个随机排列加上一个新字符
    char insertedChar = findInsertedChar(str1, str2);
    printf("The inserted character is: %c\n", insertedChar);
    return 0;
}