《剑指offer》【剑指Offer 05.替换空格】

🏆个人主页：企鹅不叫的博客

​ 🌈专栏

• C语言初阶和进阶
• C项目
• Leetcode刷题
• 初阶数据结构与算法
• C++初阶和进阶

⭐️ 博主码云gitee链接：代码仓库地址

⚡若有帮助可以【关注+点赞+收藏】，大家一起进步！

---

---

💎一、题目

🏆1.题目描述

🏆2.原题链接

剑指Offer 05.替换空格

💎二、解题报告

🏆1.思路分析

🔑思路：

​ 首先向内存申请一定空间，然后依次遍历字符串，如果遇到空格则将%20插入进去，否则将原数组插入进入

🏆2.时间复杂度

🧡O（N）

🏆3.代码详解

//c
char* replaceSpace(char* s){
    char* arr = (char*)malloc(sizeof(int)*1000);
    int returnsize = 0;
    for(int i = 0; s[i]!='\0'; i++){
        if(s[i] == ' '){				//1
            arr[returnsize++] = '%';
            arr[returnsize++] = '2';
            arr[returnsize++] = '0';
        }
        else{
            arr[returnsize++] = s[i];  //2
        }
    }
    arr[returnsize] = '\0';
    return arr; 
}

------------------------------------------------
//c++
class Solution {
public:
    string replaceSpace(string s) {
        while(s.find(' ')!=string::npos)
        {
       		// string& replace (size_t pos, size_t len, const string& str);
       		//用str替换指定字符串从起始位置pos开始长度为len的字符 
            s.replace(s.find(' '), 1,"%20");
        }
        return s;
    }
};

1.遇到空格则依次插入%20
2.非空格正常插入即可

---