题目

时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M 热度指数：1603363
本题知识点：字符串
请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。

解题思路

先扩容，即定义一个新字符串数组，两个指针，分别指向两个字符串数组的末尾，然后向前推，遇到空格就替换

实现代码

class Solution {public:
void replaceSpace(char *str,int length) {int count = 0;int l = strlen(str);//不包括‘\0’的长度for(int i=0; i<l; i++){if(str[i] == ' ')count++;}int l_add = l + count*2 ;while(count>0){if(str[l]!=' '){str[l_add] = str[l];l_add--;l--;}else{str[l_add] = '0';l_add--;str[l_add] = '2';l_add--;str[l_add] = '%';l_add--;l--;count--;//或者//str[l_add] = '0';//str[--l_add] = '2';//str[--l_add] = '%';//l_add--;//l--;//count--;}}}
};

运行时间：3ms

占用内存：376k

易错分析

int l = strlen(str);//不包括‘\0’的长度
还有理解- -l_add

替换空格 ——《剑指offer》相关推荐

剑指Offer 替换空格
题目描述请实现一个函数,将一个字符串中的空格替换成"%20".例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy. 思路: 替换空 ...
[剑指Offer]替换空格
今天看题的时候,遇到一个替换空格的题目,分析一下哈. 题目要求:把字符串中的每个空格替换成"%20".例如输入"we are happy",则输出"w ...
python剑指offer替换空格_《剑指offer》2-替换空格【Java+Python】
替换空格 1. 题目描述请实现一个函数,将一个字符串中的空格替换成"%20". 2. 示例例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%2 ...
python剑指offer替换空格_迷人的算法-剑指offer面试题5：替换空格
题目:请实现一个函数,把字符串中的每个空格替换成"%20". 例如,输入"We are happy.",则输出"We%20are%20happy.&q ...
[剑指offer] 替换空格
题目描述请实现一个函数,将一个字符串中的空格替换成"%20".例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy. 刚开始用rep ...
python剑指offer替换空格_02_替换空格【python】
1.题目描述请实现一个函数,将一个字符串中的每个空格替换成"%20".例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy. 2.思 ...
剑指offer 替换空格
题目描述请实现一个函数,将一个字符串中的空格替换成"%20".例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy. java 解 ...
python剑指offer替换空格_《剑指Offer》字符串替换空格
//str.replace(char oldChar,char newChar);用字符newChar替换oldChar;返回一个新的字符串 public class Solution { publi ...
剑指Offer替换空格问题
1.题目描述请实现一个函数,将一个字符串中的每个空格替换成"%20".例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy. 2.代 ...
【模拟遍历】剑指offer:替换空格
请实现一个函数,将一个字符串s中的每个空格替换成"%20". 例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy. 定义res,遍历 ...

替换空格 ——《剑指offer》

替换空格 ——《剑指offer》

题目

解题思路

实现代码

易错分析

替换空格 ——《剑指offer》相关推荐

最新文章

热门文章