1.需求及分析

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

在网络编程中，如果URL参数中含有特殊字符，如空格、‘#’等，可能导致服务器端无法获得正确的参数值。此时需要考虑将特殊符号转换为服务器可以识别的字符。转换的规则是在‘%’后面跟上ASCII码的两位16进制的表示。比如空格的ASCII码是32，即十六进制的0x20，因此空格就换被替换成‘%20’。

2.O(n)的解决方案

遍历字符串，统计字符串的长度，空格的数量；
初始化替换后字符串的长度（=原始字符串长度+空格的数量*2）；
初始化两个指针，指针p1指向原始字符串末端；指针p2指向新字符串末端；
终止条件：p1 p2同时指向字符串首地址。

#include<iostream>
#include<string>
using namespace std;void StringReplace(char str[])
{if (str == NULL)return;char string[20];strcpy(string, str);int originalLength = 0; int numberOfBlank = 0;for (int i = 0; string[i] != '\0'; i++){originalLength++;if (string[i] == ' ')numberOfBlank++;}int newLength = originalLength + 2 * numberOfBlank;while (originalLength >= 0 && newLength >= 0){if (string[originalLength] == ' '){string[newLength--] = '0';string[newLength--] = '2';string[newLength--] = '%';}elsestring[newLength--] = string[originalLength];originalLength--;}cout << string << endl;}int main()
{char str[13] = { 'w', 'e', ' ', 'a', 'r', 'e', ' ', 'h', 'a', 'p', 'p', 'y', '\0' };StringReplace(str);return 0;
}

空格替换_O(n)方法相关推荐

浅谈C语言将字符串中的空格替换成%20的几种方法（附图超级详细解答）
文章目录题目分析暴力位移法巧用数组法高效倒放法题目分析将字符串中的空格替换为%20.样例: "abc defgx yz" 转换成 "abc%20defgx%2 ...
Java 替换字符串中空格的三种方法
1.方法分类 str.trim(); //去掉首尾空格 str.replace(" ",""); //去除所有空格,包括首尾.中间 str.replaceAll ...
学习excel的使用技巧一空格替换为0
学习excel的使用技巧一空格替换为0 问题1 把excel表格中的空格填充为0 方法1 选中CDE列 CRTL+F 查找空替换为0 方法2 选中CDE列 CRTL+G 打开定位点击 ...
如何在C＃中用单个空格替换多个空格？
如何用C#中的一个空格替换字符串中的多个空格? 例: 1 2 3 4 5 将会: 1 2 3 4 5 #1楼使用LINQ的另一种方法: var list = str.Split(' ').Where ...
正则表达式用单个空格替换多个空格
给定一个像这样的字符串: "The dog has a long tail, and it is RED!" 什么样的jQuery或JavaScript魔术可以用来将空间限制为最多 ...
php首尾空格,php去除头尾空格的2种方法_PHP教程
php去除头尾空格的2种方法这篇文章主要介绍了php去除头尾空格的2种方法,本文给出了用preg_replace替换.trim函数两种方法并给出了示例,需要的朋友可以参考下看似很简单的问题,其实还 ...
请实现一个函数，将字符串中的空格替换成“%20”
一.传统做法从开始位置向后遍历,如果发现空格,则挪动后面的字符串腾出 2 个字符的空间,写入"%20",直至到字符串末尾. (灰色部分是每次要挪动的字符) 这种方法非常直观,但是 ...
String中删除空格的7种方法！
字符串,是Java中最常用的一个数据类型了.我们在日常开发时候会经常使用字符串做很多的操作.比如字符串的拼接.截断.替换等. 本文我们介绍一个比较常见又容易被忽略的一个操作,那就是移除字符串中的空格. ...
python把空格替换成字符串,用空格替换字符串中的字符
我正在编写一个简单的Python脚本,它可以检索任何twitter用户(在本例中是BBC)的最新tweet,并使用Mac上集成的文本到语音系统来读取特定tweet的内容.在一切都在正常运转,但有些事 ...

空格替换_O(n)方法

1.需求及分析

2.O(n)的解决方案

空格替换_O(n)方法相关推荐

最新文章

热门文章