算法练习二:替换空格

原创 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>


相关文章推荐

算法--替换字符串的空格为指定字符

替换空格为指定字符串

字符串的空格替换算法

问题:实现一个函数,把字符串中的每个空格替换成"%20".例如 输入"We are happy.",则输出"We%20are%20happy."(特别在网络编程中这样的问题很常见) 1.书中采用从后往...

字符串替换空格算法

题目: 请实现一个函数,吧字符串中的每个空格替换成“%20”

算法之每日一题:替换字符串空格

替换空格(假设在原来的字符串上替换,并且保证输入的字符串后面有足够多的内存空间) 题目:请实现一个函数,把字符串中的每个空格替换成“20%”。例如输入“hellow new world!”,则输...
  • earbao
  • earbao
  • 2015年09月18日 21:51
  • 469

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

剑指offer算法 java实现

面试算法(三)替换空格

1、题目:请实现一个函数,把字符串中的每个空格替换成""

数据结构与算法分析笔记与总结(java实现)--字符串10:空格替换练习题

数据结构与算法分析笔记与总结(java实现)--字符串10:空格替换练习题

算法-字符串替换空格

题目: 实现一个函数,把字符串中的每一个空格替换成”%20”。例如输入”We are happy.”,则输出”We%20are%20happy.”。解题思路: 首先我们需要先想清楚一点,函数就要求...

剑指Offer算法题之字符串替换字符--面试题4:替换空格

替换空格题目:请实现一个函数,把字符串中的每个空格替换成“%20”。例如输入“We are happy.”,则输出“We%20are%20happy.”。题目背景:在网络编程中,如果URL参数中含有特...

excel函数应用练习---判断字符串长度,去掉字符串里的空格,全角句号替换为小数点

问题来源:https://zhidao.baidu.com/question/69063348.html问题描述:给定一个字符串,求出字符串的字符个数。 例如:在excel中输入 China cf...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:算法练习二:替换空格
举报原因:
原因补充:

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