剑指offer 替换空格

-兮

于 2018-08-22 12:48:06 发布

阅读量125

点赞数

分类专栏： # 剑指

剑指专栏收录该内容

29 篇文章

订阅专栏

本文介绍了一种用于将字符串中的空格替换为'%20'的C++实现方法。通过遍历原始字符串来计算空格数量，并预留足够的空间存放转换后的字符。此算法采用双指针从后向前遍历字符串，遇到空格则用'%20'代替，其余字符直接复制。

替换空格

class Solution {
public:
void replaceSpace(char *str,int length) {
    int count = 0;
    for(int i = 0;i < length;i++)
        if(str[i]==' ') count++;
    int len = length + count * 2;
    for(int i = length - 1,j = len - 1; i > -1,j > -1;)
    {
        if(str[i]==' ')
        {
            str[j--]='0';
            str[j--]='2';
            str[j--]='%';
            i--;
        }
        else
            str[j--] = str[i--];
    }
 }
};