总结最近学习成果16-字符空格替换

本文介绍了一种在不申请额外缓冲区的情况下,将字符串中所有空格替换为'Mr.Yang'的方法,并确保了O(n)的时间复杂度。算法首先计算原始字符串长度和空格数量,再计算总长度并从后向前替换。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

将字符串中的每个空格都替换成Mr.Yang,但不能申请新的buffer,同时要保证O(n)级的时间复杂度。(原题是替换成20%)

//思路:将字符串从后开始  把每个字符移动到totalLen--(包含了新添加字符的空间)  因此需要先算出字符串长度len  以及空格个数   然后算出totalLen  
void ChangeSpace(char* s){
      int len = 0;
      int spaceCount = 0;
      int totalLen = 0;
      while (s[len]){
            if (s[len] == ' '){
                  spaceCount++;
            }
            len++;
      }
      totalLen = len + spaceCount * 6;//取决于你替换字符串的字符个数
      while (totalLen){
            if (s[len] != ' '){
                  s[totalLen--] = s[len];//不是空格都往后移动
            }
            else{//是空格都用Mr.Yang填充
                  s[totalLen--] = 'g';
                  s[totalLen--] = 'n';
                  s[totalLen--] = 'a';
                  s[totalLen--] = 'Y';
                  s[totalLen--] = '.';
                  s[totalLen--] = 'r';
                  s[totalLen--] = 'M';
                  
            }
            len--;
      }
      printf("%s", s);
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值