(16)替换空格字符
来源:互联网 发布:aaa软件教育学院 编辑:程序博客网 时间:2024/04/28 19:12
题目描述:
请实现一个函数,把字符串中的每个空格替换成“%20”,例如输入的字符串“we are happy.”,则替换结果为:“we%20are%20happy.”
思路一:
从头到尾扫描字符串,遇到空格时,将其后面的字符全部后移两个字节,再将包括空格在内的三个字节赋值为:“%20”;
若字符串长度为n,那么每次遇到一个空格,移动字符数为O(n),总的时间复杂度为O(n*n);
思路二:
为了避免重复多次移动字符串,我们考虑从后往前移动字符,且移动的同时进行赋值;
那么我们需要知道:原始字符串中的长度、空格的总数。因为一个空格被“%20”替换,空间增加2字节;
新的字符串长度 = 原始字符串长度 + 2*空格总数;
设置两个指针p1 , p2 ;p1指向原始字符串的末尾,p2指向新字符串末尾;
若*p1 != " ":*(p1--) = *(p2--);
若*p1 == " ":*(p2--) = '%'-->**(p2--) = '2'-->*(p2--) = '0' , p1--;
最终只需扫描一遍,时间复杂度为O(n)
代码实现:
#include<iostream>using namespace std;//-------------------------------------------------------------替换空格--------------------------------------------------------------------------void ReplaceBlank(char* String , int TotalLength){//TotalLength为字符串给定总容量if(String == NULL || TotalLength <= 0)return ;//originalLength:字符串实际长度int originalLength = 0;int numberOfBlank = 0;int i = 0;while(String[i] != '\0'){++originalLength;if(String[i] == ' ')++numberOfBlank;++i;}//newSringLength:空格被%20替换后,字符串新的长度int newSringLength = originalLength + numberOfBlank*2;if(newSringLength > TotalLength)return;int IndexOfOriginal = originalLength;int IndexOfnew = newSringLength;while(IndexOfnew > IndexOfOriginal && IndexOfOriginal >= 0){if(String[IndexOfOriginal] == ' '){String[IndexOfnew--] = '0';String[IndexOfnew--] = '2';String[IndexOfnew--] = '%';}else{String[IndexOfnew--] = String[IndexOfOriginal];}--IndexOfOriginal;}}
- (16)替换空格字符
- sql替换字符 空格 回车
- 替换char*中的空格字符
- java 中替换字符窜中的空格
- 4. 替换空格(字符数组)
- 算法分析--将空格替换成字符
- 替换字符串中的空格为其他字符
- 面试题四 替换字符中的空格
- 替换给定字符数组的空格
- 【剑指offer】替换空格(把一个空格替换为三个字符)
- 字符串替换空格:请实现一个函数,把字符数组中的每个空格替换成“%20”。
- 字符串替换空格:请实现一个函数,把字符数组中的每个空格替换成“%20”
- 字符串替换空格:请实现一个函数,把字符数组中的每个空格替换成“%20”。
- Word下特殊字符替换如回车、不间断空格
- SQL Server中特色字符、空格等的替换操作
- 去除字符串中的空格或替换某个字符
- sed将换行替换成空格或者其他字符
- 每天一个算法练习之字符空格替换
- Python生成Exe:Py2exe
- 1124C语言----指向多维数组的指针和指针变量
- UIBarButtonItem appearance学习
- ORACLE分区表的使用和管理
- 直方图均衡化
- (16)替换空格字符
- 想去做个独立博客。。
- 黑马程序员-Java基础-集合类总结
- 程序员是“逻辑人”
- 《机房收费系统》 之 自动结账
- 解析表达式
- 汇编中数组的加法运算-包含进位
- java学习08-getter & setter
- [Ant][StartWithAnt] 第七章 Ant扩展包ant-contrib的使用