剑指Offer——替换空格——C++

最新推荐文章于 2022-03-06 17:08:33 发布

原创最新推荐文章于 2022-03-06 17:08:33 发布 · 791 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#剑指Offer #C++

C++ 同时被 2 个专栏收录

23 篇文章

订阅专栏

剑指Offer

5 篇文章

订阅专栏

本文介绍了一种将字符串中的空格替换为“%20”的算法实现。通过遍历字符串计算空格数量，并从后向前逐个替换字符，最终完成转换。此方法适用于URL编码等场景。

替换空格

题目描述

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

思路：记录空格个数，然后从后向前赋值，遇见空格替换成%20

//length为牛客系统规定字符串输出的最大长度，固定为一个常数
class 
Solution {
public:
    void
replaceSpace(char
*str,int 
length) {
         
        int
len = 0, konglen =
0;
        while(str[len] !=
'\0'){
            if(str[len] ==
' '){
                konglen++;
            }
            len++;
        }
        int
tail = len+konglen*2;      
//末尾下标
        if(tail >= length || tail ==
0){
            return
;
        }
        for(int
i=tail; i>len && i>=0; i--){
            if(str[len] ==
' '){
                str[i--] =
'0';
                str[i--] =
'2';
                str[i] =
'%';
            }
            else{
                str[i] = str[len];
            }
            len--;
        }
         
    }
};