替换空格

最新推荐文章于 2024-09-26 00:12:59 发布

原创最新推荐文章于 2024-09-26 00:12:59 发布 · 170 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

算法专栏收录该内容

34 篇文章

订阅专栏

本文介绍了一个C++函数，用于将字符串中的空格字符替换成%20。该方法适用于URL编码等场景，通过双指针技术实现高效的空间替换。

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

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

class Solution {
public:
    void replaceSpace(char *str,int length) {
if(str == NULL || length <= 0) return ;
        
        int nSpaceCnt = 0 ;
        for(int i = 0; i < length; ++i) {
            if(str[i] == ' ') {
                ++nSpaceCnt ;
            }
        }
        
        int nLength = length + 2 * nSpaceCnt ;
        char* pFromTail = str + nLength - 1 ;
        char* pFromHead = str + length - 1 ;
        while(pFromTail > pFromHead && pFromTail >= str) {
            if(*pFromHead == ' ') {
                *pFromTail-- = '0' ;
                *pFromTail-- = '2' ;
                *pFromTail-- = '%' ;
            }else {
                *pFromTail-- = *pFromHead ;
            }
            
            pFromHead-- ;// backward uniform
        }
    }
};