替换空格

原创 2015年11月17日 20:23:34
题目描述


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


思路:首先遍历一遍寻找空格的数目,然后在便利过程中遇到每个空格的将其替换为%20,注意数组的对应关系。


C/C++代码:

class Solution {
public:
	void replaceSpace(char *str,int length) {
		int spaceNum = 0, temp = 0;
		for(int i = 0; i < length; i++) {
			if(str[i] == ' ') {
				spaceNum++;
			}
		}
		char *strReplace = new char[spaceNum * 2 + length];
		for(int i = 0; i < length; i++) {
			strReplace[temp * 2 + i] = str[i];
			if(' ' == str[i]) {
				strReplace[temp * 2 + i] = '%';
				strReplace[temp * 2 + i + 1] = '2';
				strReplace[temp * 2 + i + 2] = '0';
				temp++;
			}
		}
		for(int i = 0; i < spaceNum * 2 + length; i++) {
			str[i]=strReplace[i];
		}
	}
};


版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/sunshihua12829/article/details/49892621

【剑指Offer】替换空格

题目描述请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。解题思路遍历字符串,遇到空格,就把空格...
  • zgljl2012
  • zgljl2012
  • 2015-09-16 19:49:41
  • 1693

【剑指offer】-替换空格

题目:请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 解析:如果从前往后替换字符串中的空格,...
  • Kevin_zhai
  • Kevin_zhai
  • 2015-11-02 15:04:09
  • 1228

剑指Offer面试题4(Java版),替换空格

题目:请实现一个函数,把字符串中的每个空格替换成“%20”。例如输入“We are happy",则输出”We%20are%20happy". 原因:在网络编程中,如果URL参数中含有特殊字符,如:空...
  • jsqfengbao
  • jsqfengbao
  • 2015-07-24 17:58:17
  • 2263

JAVA实现替换空格(《剑指offer》牛客网StringBuffer)

最近在刷《剑指offer》里的编程题,但是网上关于《剑指offer》的解答多半是C或者C++的,而且官方(作者)也是在用C++进行讲解,这里自己用java写了一些题目的解答代码(当然也有部分是借鉴了网...
  • xiaopihaierletian
  • xiaopihaierletian
  • 2017-04-24 16:33:29
  • 379

剑指offer(C++)——替换空格

题目描述 请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 思路:简单暴力解法,从...
  • YF_Li123
  • YF_Li123
  • 2017-04-21 17:08:47
  • 825

剑指offer算法 java实现 替换字符串空格

剑指offer算法 java实现
  • believejava
  • believejava
  • 2014-08-19 15:24:56
  • 7705

牛客网刷题之替换空格

题目描述:解题思路:  首先想到的是String中的replaceAll()方法,这不简单快捷!!!   public class Solution { public String repl...
  • lks1139230294
  • lks1139230294
  • 2016-09-30 14:12:15
  • 441

剑指offer 算法2 替换空格(python)

请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。...
  • yehan36
  • yehan36
  • 2017-08-29 19:34:36
  • 304

剑指Offer—编程题4 ( 替换空格)

一、题目:替换空格 题目:请实现一个函数,把字符串中的每个空格替换成"%20"。例如输入“We are happy.”,则输出“We%20are%20happy.”。    在网络编程中,如果U...
  • u012129558
  • u012129558
  • 2016-07-27 11:16:48
  • 422

替换空格(c语言完整版程序)

题目:请实现一个函数,把字符串中的每个空格替换为“20%”。例如输入“we are happy”,则输出“we20%are20%happy”;#include #include #includevoi...
  • m_hahahaha1994
  • m_hahahaha1994
  • 2016-07-06 19:57:38
  • 625
收藏助手
不良信息举报
您举报文章:替换空格
举报原因:
原因补充:

(最多只允许输入30个字)