c++语言程序设计习题之字符串替换某个元素,也就是要替换掉替换空格。c++如何替换掉指定的字符。
题目来自剑指Offer。
习题:请实现一个函数,把字符串种的每个空格替换成“%20”。例如输入“we are happy.”,则输出“we%20are%20happy”。
解题思路:从后往前替换,减少数据移动次数,时间复杂度为O(n)
字符串替换实现的代码实例:
#include <iostream>
#include <assert.h>
using namespace std;
/*
假设替换后,原数组仍然可以放下,
数组st[......]