C语言如何高效实现字符串首尾空格替换为等量前导X?
现有实现的常见问题
你写的代码不仅无法直接编译运行,整体逻辑和需求的偏差也比较大,核心问题集中在这几点:
- 变量名拼写不匹配:定义的是
strCopy,后续字符串拷贝时写的是strCpy,编译阶段就会触发未定义符号错误 - 逻辑方向偏差:当前的遍历循环是从开头扫到第一个空格就直接截断,不管这个空格是出现在开头、中间还是结尾,比如输入
"ab c"会直接把" c"的内容全部丢弃,完全没有实现统计尾随空格的要求 - 内存安全风险:固定开辟了10字节的栈数组存储字符串副本,只要输入字符串长度超过9,就会直接触发栈溢出
- 边界计算无依据:循环终止条件
length - i + 2没有实际逻辑支撑,遇到不同长度的输入很容易出现内存写越界 - 没有统计前后空格的总移除数量,无法满足“按移除的空格总数前置X”的核心要求
更高效简洁的实现方案
整个需求完全不需要额外开辟临时栈空间,原地操作就能完成处理,时间复杂度O(n),空间复杂度O(1),不存在内存溢出风险,整体实现逻辑分四步走:
- 从字符串开头正向遍历,统计前导空格的总个数,遇到第一个非空格字符就停止计数
- 从字符串末尾反向遍历,统计尾随空格的总个数,遇到第一个非空格字符就停止计数
- 把去掉前后空格的有效内容,整体平移到能刚好放下所有前置X的位置
- 在字符串开头的空位上,按统计好的总数量填充
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
相关产品推荐
相关产品推荐

