【剑指Offter】替换空格

题目描述

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

思路：从前向后记录‘ ’数目，从后向前替换‘ ’。重点：从后向前替换的时候的技巧例如：“i want offer”

0 1 2 3 4 5 6 7 8 9 10 11

i w a n t o f f e r

利用count记录空格的数量，可知count=2，故7-11需要向后移动count*2个位置，同理2-5需要向后移动(count-1)*2个位置。

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

i w a n t o f f e r

如上图在空格位置上就可以填补%20变成i%20want%20offer

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

【剑指Offter】替换空格相关推荐

备战sp23春招 day8 | 344.反转字符串 541. 反转字符串II 剑指 05.替换空格 151.翻转字符串里的单词剑指58-II.左旋转字符串
344 反转字符串 class Solution {public:void reverseString(vector<char>& s) {int n = s.size();int ...
剑指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 ...
剑指offer-3(替换空格)
题目: 实现一个方法,把一个字符数组里面的空格全部替换为"20%". 思路: 首先呢,要先获取字符数组中有多少个空格以及字符数组中字符的长度,计算出替换后的长度:然后,让一个虚拟指 ...
[剑指offer] 替换空格
题目描述请实现一个函数,将一个字符串中的空格替换成"%20".例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy. 刚开始用rep ...
python剑指offer替换空格_02_替换空格【python】
1.题目描述请实现一个函数,将一个字符串中的每个空格替换成"%20".例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy. 2.思 ...
剑指offer--2.替换空格
题目: 请实现一个函数,将一个字符串中的每个空格替换成"%20".例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy. 思路:可以使 ...
剑指offer 替换空格
题目描述请实现一个函数,将一个字符串中的空格替换成"%20".例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy. java 解 ...
剑指Offer05. 替换空格
请实现一个函数,把字符串 s 中的每个空格替换成"%20". 示例 1: 输入:s = "We are happy." 输出:"We%20are%20 ...

【剑指Offter】替换空格

题目描述

【剑指Offter】替换空格相关推荐

最新文章

热门文章