关闭

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

107人阅读 评论(0) 收藏 举报
分类:

请实现一个函数,将一个字符串中的空格替换成“%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

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:38595次
    • 积分:839
    • 等级:
    • 排名:千里之外
    • 原创:41篇
    • 转载:22篇
    • 译文:1篇
    • 评论:14条
    最新评论