替换字符串----剑指offer第四题

Mr_H9527

于 2019-09-13 11:07:21 发布

阅读量208

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer

本文链接：https://blog.csdn.net/Mr_H9527/article/details/100799122

剑指offer 专栏收录该内容

12 篇文章 ¥19.90 ¥99.00

订阅专栏

超级会员免费看

本文介绍了一种将字符串中所有空格替换为“%20”的算法实现，使用C++的string类型及其insert方法，详细解释了算法步骤，并提供了完整的代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

请实现一个函数，把字符串中的每个空格替换成“%20”，例如，输入“we are happy.”，则输出“we%20are%20happy.”.

解题思路

利用c++的string类型中的insert方法，进行遍历，如果当前下标的字符是空格，那么把它替换成%，再使用insert方法插入20.

实现代码

#include<iostream>
#include<string>
using namespace std;


void Replace(string &str)
{
	int length = str.size();
	if (length == 0)return;
	string::iterator it;
	for (it = str.begin(); it != str.end(); it++)
	{
		if (*it == ' ')
		{
			*it = '%';
			str.insert(++it, '2');
			str.insert(++it, '0');
		}
	}
}

int main()
{
	string str;
	getline(cin,str);
	Replace(str);
	cout << str<<endl;
	return 0;
}