You need to enable JavaScript to run this app. C语言如何高效实现字符串首尾空格替换为等量前导X?
优惠活动
大模型
产品
解决方案
定价
更多

C语言如何高效实现字符串首尾空格替换为等量前导X?

现有实现的常见问题

你写的代码不仅无法直接编译运行,整体逻辑和需求的偏差也比较大,核心问题集中在这几点:

  • 变量名拼写不匹配:定义的是strCopy,后续字符串拷贝时写的是strCpy,编译阶段就会触发未定义符号错误
  • 逻辑方向偏差:当前的遍历循环是从开头扫到第一个空格就直接截断,不管这个空格是出现在开头、中间还是结尾,比如输入"ab c"会直接把" c"的内容全部丢弃,完全没有实现统计尾随空格的要求
  • 内存安全风险:固定开辟了10字节的栈数组存储字符串副本,只要输入字符串长度超过9,就会直接触发栈溢出
  • 边界计算无依据:循环终止条件length - i + 2没有实际逻辑支撑,遇到不同长度的输入很容易出现内存写越界
  • 没有统计前后空格的总移除数量,无法满足“按移除的空格总数前置X”的核心要求
更高效简洁的实现方案

整个需求完全不需要额外开辟临时栈空间,原地操作就能完成处理,时间复杂度O(n),空间复杂度O(1),不存在内存溢出风险,整体实现逻辑分四步走:

  1. 从字符串开头正向遍历,统计前导空格的总个数,遇到第一个非空格字符就停止计数
  2. 从字符串末尾反向遍历,统计尾随空格的总个数,遇到第一个非空格字符就停止计数
  3. 把去掉前后空格的有效内容,整体平移到能刚好放下所有前置X的位置
  4. 在字符串开头的空位上,按统计好的总数量填充X,最后补上字符串结束符即可

具体可直接运行的代码实现:

#include <string.h>

void fixStr(char* str) {
    // 兼容空指针、空串的边界场景
    if (str == NULL || *str == '\0') return;

    int lead_space = 0;
    int tail_space = 0;
    int total_len = strlen(str);

    // 统计前导空格数量
    while (lead_space < total_len && str[lead_space] == ' ') {
        lead_space++;
    }
    // 处理整个字符串全是空格的特殊场景
    if (lead_space == total_len) {
        memset(str, 'X', total_len);
        str[total_len] = '\0';
        return;
    }

    // 统计尾随空格数量
    int valid_end = total_len - 1;
    while (valid_end >= lead_space && str[valid_end] == ' ') {
        tail_space++;
        valid_end--;
    }

    // 计算有效内容的实际长度
    int valid_len = valid_end - lead_space + 1;
    // 计算需要填充的X总数量
    int x_total = lead_space + tail_space;
    // 把有效内容平移到X后面的位置
    memmove(str + x_total, str + lead_space, valid_len);
    // 补上字符串结束符
    str[x_total + valid_len] = '\0';
    // 开头位置填充对应数量的X
    memset(str, 'X', x_total);
}
效果验证

对照题目给出的两个示例做测试,输出结果完全匹配要求:

示例1:输入"12345 "(末尾带5个尾随空格)
统计得前导空格数=0,尾随空格数=5,X总数量=5,最终输出"XXXXX12345"

示例2:输入" 12345"(开头带2个前导空格)
统计得前导空格数=2,尾随空格数=0,X总数量=2,最终输出"XX12345"

这个方案相比原有实现省掉了临时内存拷贝的开销,没有固定长度的数组限制,不管输入字符串多长都能正常处理,也不会误删字符串中间的普通空格。

内容的提问来源于stack exchange,提问作者WannabeEngineer30

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.11.12 01:45:06