算法练习二:替换空格

原创 2015年11月19日 15:38:17
#include<iostream>
using namespace std;
/*请实现一个函数,将一个字符串中的空格替换成“%20”。
例如,当字符串为We Are Happy.则经过替换之后的字符
串为We%20Are%20Happy。
思路:遍历一遍,遇到空格就行相应的替换操作,复杂度O(n*n)*/
void replaceSpace(char *str,int length)
{
	if(length <= 0)
		return;
	int count = 0;
	while(*(str+count) != '\0')
	{
		if(*(str+count) != ' ')
		{
			count++;
		}
		else
		{
			length += 2;
			for(int i = length-1;i >= count+3;i--)
			{
				*(str+i) = *(str+i-2);
			}
			*(str+count) = '%';
			*(str+count+1) = '2';
			*(str+count+2) = '0';
			count += 3;
		}
	}
	return;
}



/*思路2:先统计空格个数,然后新建足够长的内存,然后再移动*/
void replaceSpace(char *str,int length) 
{
    int spaceNum=0;
         
    for(int i=0;i<length;i++)
    {
        if(str[i]==' ')
            spaceNum++;
             
    }     
         
    int newIndex=length+2*spaceNum;
    char *index=str+length;
    while(index>=str)
    {
        if(*index==' ')
        {
            str[newIndex--]='0';
            str[newIndex--]='2';
            str[newIndex--]='%';
        }
        else{
            str[newIndex--]=*index;
        }
        index--;
    }
}


/*测试函数*/
void TestreplaceSpace()
{
	replaceSpace3("we are you.",11);
	return;
}


注:以上两种方法,在VS2010环境下运行会出问题,因为访问了常量字符串之后的内存,运行出错。但是oj提交没问题,我估计是测试函数的问题,将输入作为常量字符串输入了。用下面的在VS2010下查看函数运行过程没问题。

<span style="font-size:18px;">/*思路2:先统计空格个数,然后新建足够长的内存,然后再移动*/
void replaceSpace(char *str,int length)
{
	if(length <= 0)
		return;
	int count = 0;
	for(int i = 0;i < length;i++)
	{
		if(str[i] == ' ')
			count++;
	}
	char *res = new char[length + 2*count]();
	int newlength = length + 2*count;
	while(length)
	{
		if(str[length] != ' ')
		{
			res[newlength--] = str[length];
		}
		else
		{
			res[newlength--] = '0';
			res[newlength--] = '2';
			res[newlength--] = '%';
		}
		length--;
	}
	res[0] = str[0];
	str = res;
	delete []res;
	return;
}</span>


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

剑指offer算法 java实现
  • believejava
  • believejava
  • 2014年08月19日 15:24
  • 7214

空格替换(LintCode)

题目来源:LintCode 原题地址:http://www.lintcode.com/zh-cn/problem/space-replacement/ 题目: 设计一种方法,将一个字符串中的...
  • lyy_hit
  • lyy_hit
  • 2015年10月25日 18:08
  • 952

经典算法面试题目-替换字符串的内容(1.5)

题目Write a method to replace all spaces in a string with ‘%20’.写一个函数,把字符串中所有的空格替换为%20 。解答简单题(有2种方法,一种...
  • qq_26525215
  • qq_26525215
  • 2016年07月27日 22:32
  • 11328

sed shell 变量替换 变量含有空格以及单引号问题

首先假设我想要echo 一个string带有单引号怎么实现呢? [root@centosTest ~]# echo '1' 1...
  • pianzif
  • pianzif
  • 2014年11月01日 02:47
  • 4028

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

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

面试题4:替换空格

题目:请实现一个函数,把字符串中的每个空格替换成“%20”。例如输入“We are happy.”,则输出“We%20are%20happy.”。分析最容易想到的办法就是从前向后扫描字符串,如果遇到空...
  • SmartBrave
  • SmartBrave
  • 2016年05月24日 16:17
  • 544

算法题目--替换空格

题目内容: 此题有三种做法: (1)使用java的replace方法 (2)使用一个额外的字符串做辅助 (3)在原字符串上修改 这三种做法的难度依次上升。 我主要来分析一下第三种做法,也是O(n)...
  • lynn_Kun
  • lynn_Kun
  • 2017年06月23日 22:34
  • 123

替换空格 将一个字符串中的空格替换成“ ”

题目描述 请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 第一次看到的时候,以为看错了,...
  • XiaoXIANGZI222
  • XiaoXIANGZI222
  • 2017年02月16日 15:24
  • 598

字符串替换空格算法

题目: 请实现一个函数,吧字符串中的每个空格替换成“%20”
  • u013777351
  • u013777351
  • 2015年09月04日 21:22
  • 292

算法-字符串替换空格

题目: 实现一个函数,把字符串中的每一个空格替换成”%20”。例如输入”We are happy.”,则输出”We%20are%20happy.”。解题思路: 首先我们需要先想清楚一点,函数就要求...
  • chaipp0607
  • chaipp0607
  • 2017年08月09日 17:37
  • 193
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:算法练习二:替换空格
举报原因:
原因补充:

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