替换空格

剑指offer相关内容

最新推荐文章于 2024-09-26 00:12:59 发布

原创最新推荐文章于 2024-09-26 00:12:59 发布 · 183 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#剑指offer

C++ 专栏收录该内容

8 篇文章

订阅专栏

博客围绕剑指offer展开，但具体内容缺失，推测可能涉及剑指offer中的算法、面试题等信息技术相关知识。

//5_替换空格
//时间复杂度O(n)
#include<iostream>
#include<string>


void repalceBlank(char str[]);


int main()
{
	using std::cin;
	using std::cout;
	using std::endl;
	using std::string;

	char str1[] = "We are happy!";
	repalceBlank(str1);
	cout << str1 << endl;

	std::cin.get();
	return 0;
}

void repalceBlank(char str[])
{
	if (str == nullptr)
		return;
	int orignLength = 0;
	int blankNum = 0;
	int i = 0;
	while (str[i] != '\0')
	{
		++orignLength;
		if (str[i]==' ')
		{
			++blankNum;
		}
		++i;
	}
	int newLength = orignLength + 2 * blankNum;
	
	int indexOfOriginal = orignLength;
	int indexOfNew = newLength;
	while (indexOfOriginal >= 0 && indexOfNew > indexOfOriginal)
	{
		if (str[indexOfOriginal]==' ')
		{
			str[indexOfNew--] = '0';
			str[indexOfNew--] = '2';
			str[indexOfNew--] = '%';
		}
		else
		{
			str[indexOfNew--] = str[indexOfOriginal];
		}

		--indexOfOriginal;
	}


}