剑指offer 面试题5 替换空格

wenkun97

于 2019-11-14 12:25:00 发布

阅读量89

点赞数

分类专栏：剑指offer 文章标签：剑指offer 替换空格

本文链接：https://blog.csdn.net/hello_my_coder/article/details/103065195

版权

剑指offer 专栏收录该内容

53 篇文章

订阅专栏

本文介绍了一种将字符串中空格替换为%20的高效算法，通过统计空格数量并从后向前替换，实现了O(n)的时间复杂度。文章详细展示了算法的实现过程和代码示例。

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

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

先统计空格个数，然后从后向前替换，实现O(n)复杂度

class Solution {
public:
	void replaceSpace(char *str,int length) {
        int newLength=0;
        int strLength=0;
        int i=0;
        while(str[i]!='\0') {
            if(str[i]==' ') {
                newLength+=2;
            }
            newLength++;
            strLength++;
            i++;
        }
        if(newLength>length) {
            return ;
        }
        int index1=strLength;
        int index2=newLength;
        while(strLength>=0&&strLength<newLength) {
            if(str[strLength]==' ') {
                str[newLength--]='0';
                str[newLength--]='2';
                str[newLength--]='%';
            } else {
                str[newLength--]=str[strLength];
            }
            strLength--;
        }
	}
};

int main() {
    Solution sol;
    char test[]="123  24 ";
    sol.replaceSpace(test,20);

    cout<<test<<endl;
    system("pause");
    return 0;
}