写一算法 void StrRelace ( char * T , char * P , char * S ),将 T 中第一次出现的与 P 相等的子串替换为 S ，串 S 和 P 的长度不一定相等，使用伪C语言，并分析时间复杂度。

下面是一个简单的伪C语言算法来实现字符串 `T` 中第一次出现子串 `P` 被替换为 `S` 的功能：

void StrReplace(char* T, char* P, char* S) {
    int i = 0; // T中的索引
    int j = 0; // P中的索引
    int k = 0; // S的起始位置用于替换

    while (i < strlen(T)) { // 遍历T
        if (j == strlen(P) && T[i] == P[j]) { // 如果找到P的结束位置且匹配
            i++; // 移动到下一个字符
            continue;
        }

        if (j < strlen(P) && T[i] != P[j]) { // 如果T字符不等于P字符
            i++; // 继续遍历T
        } else {
            // 将S的前k个字符复制到T的相应位置
            memmove(&T[i], &T[i+strlen(P)], k); // 先移动剩余部分
            memcpy(T+i, S, strlen(S)); // 插入S
            i += strlen(S); // 更新i的位置
            j = 0; // 从头开始比较下一个子串
            k = 0; // S的起始位置重置
        }
    }
}

**时间复杂度分析**：
这个算法的时间复杂度主要取决于两个循环，外部循环遍历整个 `T` 字符串（O(n)），内部循环最多遍历一次 `P` 字符串（O(m)，其中m是`P`的长度）。当 `P` 在 `T` 中首次出现并需要替换时，`S` 通常会小于 `P`，所以大部分时间都是对 `T` 进行逐字符检查，而非实际的复制操作。因此，总的平均时间复杂度可以近似看作线性的，即 O(n)。