替换空格

最新推荐文章于 2024-08-12 15:44:45 发布

feiyu2046

最新推荐文章于 2024-08-12 15:44:45 发布

阅读量181

点赞数

分类专栏：牛客网-剑指offer刷题文章标签：剑指offer C++

本文链接：https://blog.csdn.net/feiyu2046/article/details/63258141

版权

牛客网-剑指offer刷题专栏收录该内容

4 篇文章 0 订阅

订阅专栏

问题描述

请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。

分析

假设原字符串长度为oriLength,先统计字符串中空格数目b_num，可得到替换后的字符串大小应为b_num*2+oriLength,然后进行从后往前进行检测空格，并赋值。

我的提交

class Solution {
public:
    void replaceSpace(char *str,int length) {
         if(nullptr==str)
             return;
         int oriLen = 0, destLen = 0, blankNum = 0;
         for(int i=0;str[i]!='\0';i++){
             if(str[i] == ' ')
                 ++blankNum;
             ++oriLen;
         }
        destLen = oriLen + 2*blankNum;
        if(destLen>=length)
            return;

        str[destLen] = '\0';
        int destIndex = destLen-1;
        int oriIndex = oriLen -1;
        while(oriIndex >= 0){
            if(str[oriIndex] == ' '){
                str[destIndex--] = '0';
                str[destIndex--] = '2';
                str[destIndex--] = '%';
            }
            else
              str[destIndex--]= str[oriIndex];
            --oriIndex;
        }
    }
};