替换空格

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

起风时

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

阅读量236

点赞数

CC 4.0 BY-SA版权

分类专栏：编程总结文章标签：替换空格 C++ 剑指offer

本文链接：https://blog.youkuaiyun.com/tiewadhd/article/details/52106346

编程总结专栏收录该内容

32 篇文章

订阅专栏

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

#include<iostream>
#include<string>
using namespace std;
void replaceSpace(char *str, int length){
    string s1;
    for (int i = 0; i < length; i++){
        if (str[i] == ' '){
            s1.push_back('%');
            s1.push_back('2');
            s1.push_back('0');
        }
        else
            s1.push_back(str[i]);
    }
    cout << s1 << endl;
}
int main(){
    char s[20];
    int i = 0;
    while ((s[i++] = getchar()) != '\n');
    int length = i;
    replaceSpace(s,length);
    return 0;
}

剑指offer上的代码

class Solution{
public:
    void replaceSpace(char *string, int length){
        if (string == NULL && length <= 0)
            return;
        int originalLength = 0;
        int numberofBlank = 0;
        int i = 0;
        while (string[i] != '\0'){
            ++originalLength;
            if (string[i] == ' ')
                ++numberofBlank;
            ++i;
        }
        int newLength = originalLength + numberofBlank * 2;
        if (newLength > length)
            return;
        int indexofOriginal = originalLength;
        int indexofNew = newLength;
        while (indexofOriginal >= 0 && indexofNew > indexofOriginal){
            if (string[indexofOriginal] == ' '){
                string[indexofNew--] = '0';
                string[indexofNew--] = '2';
                string[indexofNew--] = '%';
            }
            else{
                string[indexofNew--] = string[indexofOriginal];
            }
            --indexofOriginal;
        }
    }
};