剑指offer:字符串(替换空格)

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

//length为规定字符串输出的最大长度,固定为一个常数
class Solution {
public:
	void replaceSpace(char *str,int length) {
    
	//首先应该想到的是原来的一个空格字符,替换之后变成‘%’‘2’‘0’这三个字符,因此字符串会变长
	//如果是在原来的字符串上做替换,那么就有可能覆盖修改在该字符串后面的内存;故需要保证输入字符串后面有足够多的空余内存
	//如果是在创建新的字符串并在新的字符串上做替换,那么我们就可以分配足够多的内存。
	if(*str==NULL&&length<=0) 
		return;
	int originalLength=0;//先计算字符串的原始长度
	int newLength=0;//替换后的字符串长度
	int numberOfBlank=0;//统计总共有几个空格
	while(*(str+originalLength)!='\0'){        
		
		if(*(str+originalLength)==' ')
			numberOfBlank++;
        originalLength++;
	} 
	newLength=originalLength+numberOfBlank*2;
	if(newLength>length)
		return;
	int indexOfOriginal=originalLength;
	int indexOfNew=newLength;
	while(indexOfNew>0&&indexOfNew>indexOfOriginal)
	{
		if(*(str+indexOfOriginal)==' ')
		{			
			*(str+indexOfNew)='0';
			indexOfNew--;			
			*(str+indexOfNew)='2';
			indexOfNew--;			
			*(str+indexOfNew)='%';
			indexOfNew--;
		}
		else 
		{			
			*(str+indexOfNew)=*(str+indexOfOriginal);
			indexOfNew--;
		}
		--indexOfOriginal;
	}
}
};
《剑指offer》P47

阅读更多
个人分类: C++学习
上一篇剑指offer:数组
下一篇剑指offer:链表的操作
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭