C语言字符串字符删除问题：按索引删除、无库函数实现及O(1)复杂度探讨

嘿，我来帮你逐个拆解这些C语言字符串操作的问题，都是实操中很常见的点～

要实现按索引删字符，核心思路是把目标索引后面的所有字符依次往前挪一位，最后确保字符串的结束符'\0'处于正确位置。不过第一步一定要先做合法性检查，避免越界：

void deleteCharByIndex(char *str, int index) {
    // 检查输入合法性：空指针、索引小于0、索引超出字符串长度都直接返回
    if (str == NULL || index < 0) {
        return;
    }
    // 手动计算字符串长度（无需依赖strlen）
    int len = 0;
    while (str[len] != '\0') {
        len++;
    }
    if (index >= len) {
        return;
    }
    // 从索引位置开始，将后续字符前移一位
    for (int i = index; str[i] != '\0'; i++) {
        str[i] = str[i + 1];
    }
}

注意：必须确保传入的字符串是可修改的char数组，不能是字符串常量（比如char *s = "test";这种是只读的，修改会触发未定义行为）。

这里我们可以用双指针法，完全手动处理遍历和字符保留，不需要依赖strlen、strcpy等库函数：

void deleteSpecifiedChar(char *str, char target) {
    if (str == NULL) {
        return;
    }
    int src = 0; // 遍历原字符串的指针
    int dest = 0; // 记录新字符串位置的指针
    // 遍历整个字符串直到结束符
    while (str[src] != '\0') {
        // 如果当前字符不是目标字符，就保留到dest位置
        if (str[src] != target) {
            str[dest] = str[src];
            dest++;
        }
        src++;
    }
    // 最后一定要加上字符串结束符，不然会出现乱码
    str[dest] = '\0';
}

这个方法在原字符串上直接修改，空间复杂度是O(1)，时间复杂度是O(n)，非常高效。

你的函数出现运行时错误，大概率是这几个常见坑：

• 访问非法内存：比如传入了只读的字符串常量、索引越界（索引≥字符串长度或为负数）、或者传入NULL指针却没做检查，这些都会触发内存访问错误。
• 遗漏字符串结束符：删除字符后没有及时更新'\0'的位置，导致后续操作读取到数组外的垃圾数据，引发崩溃或乱码。
• 循环逻辑错误：比如循环终止条件写错，导致无限循环或者遍历超出字符串范围，访问到非法内存。

建议你可以加一些调试打印（比如输出索引值、字符串长度），或者用调试工具（比如gdb）查看崩溃时的调用栈，定位具体出错的代码行。

很遗憾，通用的字符删除操作不存在O(1)的实现。因为C语言的字符串是基于连续内存的字符数组，要删除中间的某个字符，必须把后面的所有字符往前移动，这个操作的时间复杂度必然是O(n)（n为字符串长度）。

唯一的例外是删除字符串的最后一个字符：只需要把倒数第二个位置设为'\0'，这个操作是O(1)，但这只是特殊场景，不是通用的删除逻辑。如果想要O(1)的删除，你需要用链表来存储字符，但这已经不是C语言标准的字符串结构了。

内容的提问来源于stack exchange，提问作者saar13531