字符串空格替换

素颜马尾好姑娘i 2022-06-10 10:25 323阅读 0赞

**1、问题**

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

class Solution {
    public:
    	void replaceSpace(char *str,int length) {
    
    	}
    };

**2、解答**

思路：从前向后记录‘ ’（空格字符）数目，从后向前替换‘ ’。 重点：从后向前替换的时候的技巧 ，例如：“We Are Happy”。

0 1 2 3 4 5 6 7 8 9 10 11 
    W e   A r e   H a p p  y

可以得知cnt=2;//空格的个数。所以在替换的时候7~11的字母要向后移动count×2个位置，3~5字母要向后移动（count-1）×2个位置。 所以得到 ：

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
    W e       A r e        H  a  p   p y

在替换的时候直接在空格处写入%20了就可以了。

具体代码如下：

//将空格用"%20"替换
     
    #include<iostream>
    using namespace std;
    
    class Solution{
    	public:
    		void replaceSpace(char *str,int length)
    		{
    			int cnt=0;//记录空格数目
    			int i,j;
    			for(i=0;i<length;i++){
    				if(str[i]==' ')
    				   cnt++;
    			}
    			for(i=length-1;i>=0;i--){
    				if(str[i]!=' ')
    			       str[i+2*cnt]=str[i];
    			    else{
    			    	cnt--;
    			    	str[i+2*cnt]='%';
    			    	str[i+2*cnt+1]='2';
    			    	str[i+2*cnt+2]='0';
    			    }
    			}
    		}
    };
    
    
    int main()
    {
    	
    	char a[30]="We Are Happy.";
    	char *ptr=a;
    	Solution s;
    	s.replaceSpace(ptr,12);
    	cout<<ptr;
    	return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，323人围观）

还没有评论，来说两句吧...

相关阅读

相关字符串中的替换空格

题目：把字符串中的每个空格替换成"%20"。思路：直观的做法是从头到尾扫描字符串，遇到空格就做替换，然而由于将一个字符替换成3个字符，我们必须将空格后面的所有字符都后移两个

一时失言乱红尘/ 2022年08月26日 13:20/ 0 赞/ 201 阅读

相关面试题 -- 字符串替换空格

![SouthEast][] 以下代码在vs2010测试通过： / 解题思路：方法-：从头开始遍历数组，遇到一个空格替换一个空格，这样每一次空

港控/mmm°/ 2022年08月25日 02:10/ 0 赞/ 219 阅读

相关替换字符串中的空格

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

古城微笑少年丶/ 2022年06月17日 07:36/ 0 赞/ 231 阅读

相关字符串空格替换

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

素颜马尾好姑娘i/ 2022年06月10日 10:25/ 0 赞/ 324 阅读

相关算法-字符串替换空格

题目：实现一个函数，把字符串中的每一个空格替换成”%20”。例如输入”We are happy.”，则输出”We%20are%20happy.”。解题思路：首先

ゝ一世哀愁。/ 2022年06月10日 03:50/ 0 赞/ 274 阅读

相关替换字符串中的空格

题目：请实现一个函数，把字符串中的每个空格替换成“%20”，例如输入：“We are happy!"，则输出”We%20are%20happy!"。思

末蓝、/ 2022年05月30日 01:14/ 0 赞/ 243 阅读

相关【剑指Offer】（字符串）替换空格

题目链接：[https://www.nowcoder.com/practice/4060ac7e3e404ad1a894ef3e17650423?tpId=13&tqId=11

落日映苍穹つ/ 2022年03月12日 10:37/ 0 赞/ 266 阅读

相关字符串空格替换编程问题

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

ゞ浴缸里的玫瑰/ 2022年02月15日 16:59/ 0 赞/ 275 阅读

相关 N2-替换字符串空格

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

淡淡的烟草味﹌/ 2022年01月09日 15:57/ 0 赞/ 272 阅读

相关替换空格

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

绝地灬酷狼/ 2021年12月04日 00:21/ 0 赞/ 338 阅读