字符串后移：从后往前移！！！

最新推荐文章于 2022-04-15 10:14:20 发布

学无止境丶

最新推荐文章于 2022-04-15 10:14:20 发布

阅读量5k

点赞数

分类专栏：算法之路《剑指offer》

本文链接：https://blog.csdn.net/qq_29108585/article/details/63283321

版权

算法之路《剑指offer》专栏收录该内容

58 篇文章 2 订阅

订阅专栏

题目描述

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

class Solution {
public:
	void replaceSpace(char *str, int length) {
	if (str == NULL || length <= 0) return;
	char*p = str;
	int numofspaces = 0;
	int originallen = 0;
	while (*p != '\0') {
		if (*p == ' ') ++numofspaces; //我竟然把这条语句放在后面了，我真的是蠢一匹，如果第一个是' '空格咋办》？》？
		++p;
		++originallen;
        //if (*p == ' ') ++numofspaces;
	
	}
	int newstrlen = originallen + numofspaces * 2;
	if (newstrlen>length)
		return;
	char* pold = p;
	char* pnew = str + newstrlen;
	while (pold >= str){
		while (pold >= str&&*pold != ' ') {
			*pnew-- = *pold--;
		}
		if (pold<str) break;
		*pnew-- = '0';
		*pnew-- = '2';
		*pnew-- = '%';
		pold--;
	}

	return;

}
};