算法入门04 替换空格

最新推荐文章于 2024-09-11 22:48:33 发布

老鱼37

最新推荐文章于 2024-09-11 22:48:33 发布

阅读量86

点赞数

分类专栏：算法文章标签： C++ 字符串处理空格替换动态数组类方法

本文链接：https://blog.csdn.net/qq_61342044/article/details/127803611

版权

算法专栏收录该内容

5 篇文章 0 订阅

订阅专栏

在这里插入图片描述
题目解析:

在这里插入图片描述

代码:

class Solution {
public:
	void replaceSpace(char *str,int length) {
         //先数一下有多少个空格，然后开辟新的数组，newlength
        int count=0;
        for(int i=0;i<length;i++){
               if(str[i]==' '){
                   count++;
               }
        }
        
       int newlength=length+2*count;
       while(newlength>=0){
           if(str[length]==' '){
               str[newlength--]='0';
               str[newlength--]='2';
               str[newlength--]='%';
           }
           else {
               str[newlength--]=str[length];
           }
              length--;
       }
    }
};